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1. Introduction. Veraverbeke's (1977) theorem relates the tail 
behavior of the maximum of some random walks with negative 
drift to the tail behavior of their increments. The purpose of 
this paper is to show that such relation holds for a much larger 
class of discrete time stochastic processes which encompass some 
nonstationary FARIMA ones. 

Before going further, let us recall Veraverbeke's theorem. Let 
Xi, i ^ 1, be a sequence of independent and identically distributed 
random variables, having a negative mean /x. Define the random 
walk Sn by /So = and Sn = Sn-i + Xn for all positive n. Since 
the increments Xi have negative mean, the maximum of the walk, 
M = max„^o Sn, is almost surely finite. 

Let F be the common distribution function of the Xi, and let 
F = 1 — F be its tail. This tail is regularly varying (see e.g. Bingham, 
Goldie, Teugels, 1989) if there exists a nonnegative a such that 

lim F{Xt)/F{t) = A"" 

for any positive A. The number —a is called the index of regular 
variation. 

Veraverbeke's theorem asserts that if the distribution of the 
increments of the random walk has negative mean and regularly 
varying tail with index —a less than —1, then 

P{M>t} / F{u)du, (1.1) 

as t tends to infinity; or, equivalently, using Karamata's theorem, 

P{M>n~ — (1-2) 

—/J, a — 1 

as t tends to infinity. 

The original question which motivated us to write this paper is 
the following simple one: if the increment of the 'random walk' 
are themselves a random walk, should we replace tF{t) in (1.2) by 
t^F{t)7 The answer to this question is given in subsection 2.4 of this 
paper. 

Veraverbeke's theorem has been extended in several directions. 
Clearly, one can seek to prove that it holds for a larger class 
of distributions for the increments. In that line of investigation. 
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Veraverbeke's (1977) original result asserts in fact that (1.2) holds 
whenever F is subexponential. Later, Korshunov (1997) obtained 
necessary and sufficient condition for (1.1) to hold, building upon 
Borovkov (1971), Pakes (1975), Veraverbeke (1977), Embrechts and 
Veraverbeke (1982). We also mention that it is not necessary that the 
increments of the random walk have negative mean for the maximum 
of the process to be almost surely finite. An analysis of the tail 
distribution for the global maximum of a random walk with heavy 
tail incremenents without mean and with a left tail dominance can 
be found in Borovkov (2003). 

In a diflferent direction, Mikosch and Samorodnitsky (2000) re- 
place the independent increments of the random walk by an infinite 
order moving average process; they consider X„ = /i + Xljez ^n-j^j, 
where iJ, is negative, the ej are centered, independent, equidistributed 
with a common distribution having regularly varying tail. They as- 
sume further a natural tail balance condition so that the distribution 
of Xn is itself regularly varying even if some of the ^.re negative. 
They prove that if X^jgz \ \ is finite, then an analogue of Veraver- 
beke's theorem holds, that is, there exists a constant c such that 

P{M>t}^c*-^ 

a — 1 

as t tends to infinity. Interestingly, the constant c is explicit — 
but its value is irrelevant here — and is, in general, difi!'erent than 
the factor l/(— /x) involved in (1.1) or (1.2). However, Mikosch and 
Samorodnitsky's (2000) result shows that the decay in Veraverbeke's 
theorem remains unchanged in their more general setting. They 
also note that their assumptions exclude some fractional integrated 
ARMA models. We remark that such models are considered in 
section 2.4 of the current paper. 

Yet in another direction, Konstantinidcs and Mikosch (2005) make 
a study of the tail behavior of the global maximum of partial sums 
of dependent heavy tailed summands with negative drift. More 
specifically, they consider the stationary solution y„ of a stochastic 
recurrence equation = AnYn-i + Bn and consider the random 
walk Sn = Yi + ■ ■ ■ + Yn- Considering a negative real number ji, 
they provide an asymptotic equivalent for the tail distribution of the 
maximum of the process {Sn — ESn + A*h)„^i. One of their findings 
is that, with their assumptions on the coefficients An and Bn, the 
order of decay of the classical Veraverbeke result is preserved but 
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the constant in the asymptotic expression changes. They interpret 
this change of constant as a measure of clustering of extremes for 
the stationary (Yn)n^i sequence. 

As indicated, a purpose of this paper is to describe the tail 
behavior of the maximum of some processes which generalize in a 
natural way the random walk model, which are nonstationary and 
exhibit long range dependence — for instance, in the sense that the 
series of the correlations between the process at a fixed time and 
time n is not summable in n. Of Veraverbeke's original result, only 
that there is a relation between the tail of the maximum and the tail 
of the innovation will be preserved; neither the constant !/(—//) nor, 
in contrast to the models studied by Mikosch and Samorodnitsky 
(2000) or Konstantinides and Mikosch (2005), the order of decay, 
tF{t), will be preserved in general. 

To understand the motivation for the class of processes which we 
are going to introduce and to which we will extend Veraverbeke's 
result, as well as to frame the contribution of this paper in a larger 
context, it is necessary to recall two results on random walks and 
fractional ARIMA processes; such presentation requires defining 
some notation related to the latter. Toward this end, for any 
nonpositive integer n, we set to be 0. The backward shift B acts 
on the sequence (X„)„gz by BX^ = X^-i. As usual, this operator 
can be raised to a nonnegative power, with being the identity 
and B^ being defined inductively as BB^~^. For any positive real 
number d and any polynomials <1> and Q with both $(1) and 0(1) 
nonzero, the nonstationary FARIMA($, 0) process (y„)n^o with 
innovations (X„)„^i is defined by the formula 

Y^ = {l-B)-''^{B)-^Q{B)X^- 

the actual meaning of this expression is obtained by expanding the 
function 

g{x) = {I- x)-'^'^{x)-^Q{x) (1.3) 
as a Taylor series Ylii^o 9%^^ setting = g{B)Xn, that is, 

Note that Yq vanishes. One sees that the random walk is obtained 
for d = 1 and the polynomials $ and being constant equal to 1. 
The classical ARMA processes are obtained for d = 0. 
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The two results alluded to — which we will not use but put the 
present paper in a broader perspective — are that as n tends to 

infinity, a random walk up to time n, suitably rescaled and under the 
proper moment conditions on the increments (the exact assumptions 
are irrelevant to this discussion) 

(i) converges in distribution to a Wiener process (see e.g. Billingsley, 
1968); 

(ii) obeys a large deviation principle with rate function involving a 
derivative (Varadhan, 1966; see e.g. Dembo and Zeitouni, 1992). 

Extending those two results with possibly stronger assumptions 
on the increments, some FARIMA processes, properly rescaled 

(i) converge in distribution to a fractional Brownian motion (Akonom 
and Gourieroux, 1987; see also Wang, Lin and Gulati, 2002) 

(ii) obey a large deviation principle with rate function involving a 
fractional derivative (Barbe and Broniatowski, 1998). 

Thus, at a broad level, underlying these results is the idea that 
some statements valid for the partial sum processes may be extended 
to some FARIMA processes, replacing integrals or derivative by their 
fractional analogue (see Oldham and Spanier, 2006, for fractional 
calculus). This suggests that for some FARIMA processes, an 
analogue of Veraverbeke's theorem might be true, replacing the 
integrated tail by a fractional integrated tail. 

There are further general motivations for results of this paper, 
which are related to the disparate reasons for studying the maxi- 
mum of random walks with negative drifts and FARIMA processes. 
One area where the interest in this type of result is clear is that of in- 
surance risk. For the classical model of claims arriving according to 
a homogeneous Poisson process and constant premium rate, the sur- 
plus claim process viewed at lattice time points forms such a random 
walk and the assumption of profitability ensures that the increments 
have negative mean. The distribution of the global maximum of the 
walk describes the ruin probability over an infinite horizon. This 
was one of the motivation of Embrechts and Veraverbeke (1982). 
For dependent heavy tail claims, asymptotic bounds on ruin prob- 
ability have been given by Nyrhinen (2005). A good reference for 
ruin probability calculations under a wide variety of model assump- 
tions can be found in Asmussen (2000). From this perspective, our 



6 



results allow calculation of ruin probability when the claim process 
is a nonstationary FARIMA one. 

In queuing theory, for a GI/G/1 queue with traffic intensity less 
than 1, the stationary distribution of the waiting time is given by 
the distribution of the global maximum of a random walk with 
negative drift and if the service time distribution has a heavy tail, 
we are precisely in the situation governed by Veraverbckc's result; 
see Pakes (1975) and Asmussen (1987). For extension of the theory 
to a dependent setting, see Asmussen, Schmidli, Schmidt (1999). 
For related information in the case of queuing networks, we refer 
to Baccelli and Foss (2004) and Baccelli, Foss and Lelarge (2005). 
Again, our result could be converted into statements on waiting time 
distribution for some queue. 

From a modeling perspective, the processes which we will study 
extend the FARIMA ones. FARIMA processes possess the desirable 
property that both short- and long-memory components of a time 
series can be accounted for. For example, in hydrology, Montanari, 
Rosso and Taqqu (1997) use a FARIMA(l,d,l) process to model 
deseasonalized daily flows into a lake. A value for the parameter 
d in the rangeO < d < 1/2 corresponds to a long-memory process. 
By way of illustration, a value of d = 0.26 was obtained for the 
lake inflow data studied by Montanari, Rosso and Taqqu (1997), 
indicating that long memory models are of value in this type of 
application. Further discussion of applications of those models can 
be found in Samorodnitsky and Taqqu (1992). For the estimation 
and theoretical properties of FARIMA processes with heavy tails, we 
refer to Kokoszka and Taqqu (1995). Resnick (2007) is also a source 
of information concerning long-range dependence and heavy-tailed 
modeling. 

FARIMA processes have also been of much use in econometric and 
time series analysis, in part because their occurrence in aggregation 
of light-tailed time series — see Granger (1980) and the clear 
exposition in Beran (1994) — and also in connection with the 
problem of testing for unit root (Akonom and Gourieroux, 1987; 
Phillips, 1987; Tanaka, 1999). 

2. (5, i^)-processes, their maximum and sample paths. This 
section contains our main concrete results. A more abstract formu- 
lation is presented in section 3. In the flrst subsection we deflne 
the {g, F)-processes, which generalize in a natural way the FARIMA 
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processes, and we state our tail equivalent of the distribution of their 
supremum. This is done under some positivity assumption which we 

remove in the second subsection. In the third subsection we analyze 
the likely paths for such processes to reach a high level. In the fourth 
subsection we discuss two examples. 

2.1. (5, F)-processes and their maximum. Let g he a real 
analytic function on the segment (—1,1). Its Taylor series expansion 

allows one to define the nonstationary process Sn = g{B)Xn. We 
call such a process a (^f, F)-process, F being the common distribution 
of the Xn with n positive, and with the convention that X„ is if 
n is nonpositive. Thus, Sn = X]o<i<n 9i^n-i- We see that if all the 
Qi are equal to 1, that is if g{x) = 1/(1 — x), then Sn is a random 
walk. In this section we give an analogue of Veraverbeke's theorem 
for the maximum of some {g, F)-processes. 

Defining for any nonnegative integers k and n with k less than n, 

9[k,n) = g» 1 

and keeping the notation /x for the mean of the Xj, the mean of 
Sn is /^5[o,n)- For the maximum M of this process to be finite in a 
setting which extends that of a random walk, it is natural to require 
H to be negative and lim„^co 9[o,n) = +00. In particular, this latter 
requirement suggests that g should have a singularity at 1. Because 
we will need to have some estimation on the decay of the expectation 
of Sn toward minus infinity, because it is sufficient to encompass 
the FARIMA processes, and because it yields a nice mathematical 
theory, we restrict the singularity of g by requiring g to be regularly 
varying at 1, meaning the existence of some 7 such that 

lim4^ = A-. 
e-o g{l - e) 

For g to have a singularity at 1, it is then necessary that 7 is 
nonnegative. We will only consider positive 7. 

If (5n)n^o is asymptotically equivalent to a monotone sequence 
as n tends to infinity, then a straightforward variant of Karamata's 
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Tauberian theorem for power series (Bingham, Goldie and Teugels, 
1989, Corollary 1.7.3) shows that regular variation of g with index 

7 is equivalent to that of the sequence (5'n)n>o with index 7 — 1; 
furthermore, in this case, writing r(-) for the gamma function, 

g(l - 1/n) 
~ nr(7) ^^-^-^^ 

as n tends to infinity. Thus, when applying our results, either the 
function g or its coefficients can be given. 

Note that if the sequence {gn)n^o is regularly varying with index 
7 — 1, then, whenever 7 is positive and different than 1, the sequence 
{gn)n^o is asymptotically equivalent to a monotone sequence; indeed, 
this follows from Bojanic and Seneta's theorem (Bingham, Goldie 
and Teugels, 1989, Theorem 1.5.3). An alternative point of view, 
replacing any assumption on the coefficients by assumptions solely 
on the function g, is given by Braaksma and Stark's (1997) complex 
variable analogue of Karamata's power series theorem. 

Note. In the remainder of this section, whenever we use an 
analytic function g, we assume that its Taylor coefficients at are 
nonnegative. This assumption will be dropped in section 2.2. 

Since we are only interested in situations where the drift pushes 

the (g, F)-process toward minus infinity, it is natural to assume also 
that liuii^^o g{l — e) = +00. Thus, if g is regularly varying, there 
exists a regularly varying function U, of index I/7, unique up to an 
asymptotic equivalence, such that 

as t tends to infinity. This function U appears in our results. 

Our first result gives an asymptotic equivalent of the tail of the 
distribution of M when the sequence {gn)n^o converges to 0. In this 
case, the number 

g* = sup gi 

is well defined, and in fact the supremum is even a maximum. 
Recall the beta integral. 



B{p, q) 



/ uP-\l - uy-^ du = / uP-\l + uyp-" du . 
Jo Jo 
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Theorem 2.1.1. Let g be a real analytic function on (—1, 1) whose 
Taylor coefficients {gn)n^o o,re nonnegative, regularly varying of 

index 'j—l, not summahle, and tend to at infinity. Ifj = 1, assume 
further that {gn)n^o is asymptotically equivalent to a monotone 
sequence. 

Let F be a distribution function with negative mean and whose 
tail is regularly varying with index —a. If 1/a < j < 1 then the 
maximum M of the corresponding {g,F) -process satisfies 

P{M>t}r.^—B{-,a--){^-^) (UFm, (2.1.2) 

as t tends to infinity. 

In the case of Theorem 2.1.1, the distribution tail of M decays at 
rate UF which, because of (2.1.1) and the convergence of {gn)n^o 
to 0, is slower than that in Veraverbeke's theorem. Note that UF 
is regularly varying of index (I/7) — a, which can assume any value 
between 1 — a and by a proper choice of 7. 

We next consider the case where the sequence {gn)n^o tends to 
infinity, which forces 7 to be at least 1. This case is more involved in 
particular when 7 is 1. Indeed, in this latter case our proof involves 
some more refined asymptotic analysis which requires more precise 
assumptions; a general result in this situation remains elusive. We 
limit ourself to models neighboring the classical random walk and 
find sufficient conditions for preserving the result obtained when 
7 exceeds 1. The analysis requires some extra notions related to 
the theory of regularly varying functions, notions which we now 
introduce. 

Recall that a slowly varying function £ has a Karamata represen- 
tation (Bingham, Goldie and Teugels, 1989, Theorem 1.3.1) which 
asserts the existence of a function e( • ) with limit at infinity and a 
function a( • ) with a finite positive limit at infinity, such that 

ultimately. When 7 is equal to 1, it is natural to assume that 

Qk ~ m (2-1-3) 
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where t is slowly varying and tends to infinity at infinity. It then 
follows from Corollary 1.3.5 in Bingham, Goldie and Teugels (1989) 

that we can take e( • ) to be nonnegative. In fact, by the same 
argument used to prove their Corollary 1.3.5, the function e( • ) can 
be taken positive if i is increasing. Note that in the Karamata 
representation of ^, if the function £( • ) is equal to 1/ log^ for some 
p greater than 1, then I has a finite limit at infinity. Thus, to fix 
the ideas, under some extra conditions which we will not assume, we 
could force e( • ) to tend to at a rate slower than 1/ log^ for any p 
greater than 1. The point of this remark is to suggest that, actually, 
it is natural to assume that £( • ) is itself slowly varying. We will 
assume in fact a weak form of super-slow variation (see Bingham, 
Goldie and Teugels, 1989, §3.12.2) for e{ ■ ), namely that 

e(A/c(/)) 

lim \'' = 1 2.1.4) 

uniformly in A in any compact subset of the positive half-line. 
Following the terminology given in Bingham, Goldie and Teugels 
(1989, §2.11) we will also assume further that 

loge(e*) is self-neglecting, (2.1.5) 

meaning that the function Lp{i) = log£(e*) satisfies locally uniformly, 
that is, uniformly for A in any fixed compact set, 

t^oo (p{t) 

These unfortunately technical looking conditions still allow a wide 
array of interesting examples. For instance, if Qk = log^ k for some 
positive p, then i{x) = log^ x and e{x) = p/logx satistfies both 

(2.1.4) and (2.1.5). Similarly, i{x) = cxp(log^.x) with p less than 1 
yields e{x) = plog^~^ x, and that latter function satisfies (2.1.4) and 

(2.1.5) . 

Note that the function (1.3) is regularly varying at 1, with index 

d. 

For 7 positive we need to introduce the functions 

. r(l + 7) + (n + j/)^ 
^^^^^ = ^>o ' 
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whose argument u is nonnegative. In general, it does not seem 
possible to obtain an explicit form of the minimum. However, one 

can easily see that pi{u) = 1 + n and p2{u) = n + \/2 + . We 
will see that /9~° is integrable on the positive half- line whenever a 
is greater than 1 — see Lemma 5.4.2. 

The following result is an analogue of Veraverbeke's theorem for 
{g, F)-proccsses when the sequence (.gn)„^o diverges to infinity. Note 
that by (2.1.1) this condition necessitates that 7 is at least 1. We 
write Id for the identity function on the real line. 

Theorem 2.1.2. Let g he a real analytic function on (—1,1) 
whose Taylor coefficients {gn)n^o tend, to infinity and are regularly 
varying of index 7 — 1. 1/7=1 assume further that {gn)n^o is 
asymptotically equivalent to a monotone sequence and that (2.1.3), 
(2.1.4) and (2.1.5) hold. 

Let F be a distribution function with negative m,ean and, whose 
tail is regularly varying with index —a less than —1. The maximum 
M of the corresponding {g , F) -process satisfies 

P{M>t}~ (-/x)«(i-i/^)-i/^(IdF)oC7(t) / p-''{u)du (2.1.6) 

Jo 

as t tends to infinity. 

When Theorem 2.1.2 applies, the tail probability of M decays 
like (IdF) o U. Under the assumptions of Theorem 2.1.2, U tends 
to infinity at a rate slower than that of the identity. Then, the rate 
of decay of (IdF) o [/ is slower than that involved in Veraverbeke's 
(1977) theorem. By a suitable choice of U, hence of g, the index of 
regular variation of (IdF) o U can assume any value between 1 — a 
and 0. 

The last result of this subsection somewhat fills the main gap 
left by Theorems 2.1.1 and 2.1.2, assuming now that the sequence 
(5n)n^o converges to a positive and finite limit. Recall that g* is 
defined as the supremum of the sequence {gn)n^o- 

Theorem 2.1.3. Let g be a real analytic function on (—1, 1) whose 
Taylor coefficients {gn)n^o converge to a finite and positive limit goo- 
Let F be a distribution function with negative mean and whose tail 
is regularly varying with index —a less than —1. Then, the maximum 
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M of the associated {g, F)-process satisfies 

as t tends to infinity. 

Under the assumptions of Theorem 2.1.3, it is easy to see that 
U{t) ~ t/goo at infinity. Thus, the result of Theorem 2.1.3 is formally 
that of Theorem 2.1.1 when 7 is 1 and U{t) ~ t/goo. This is no 
coincidence, and the proof of Theorem 2.1.3 builds upon that of 
Theorem 2.1.1. 

Clearly, if g{x) = 1/(1 — x), then all the Taylor coefficients gi are 
equal to 1, and Theorem 2.1.3 implies Veraverbeke's (1977) result. 

It is interesting to compare the index of regular variation of the 
tail probability of M in Theorems 2.1.1, 2.1.2 and 2.1.3. We see that 
it varies between 1 — a and 0, and that within the class of {g, F)- 
processes considered, the classical random walk of Verarverbeke's 
original result is an extreme case where the index is equal to 1 — a. 

2.2. Removing the positivity of the coefficients. For applica- 
tion to FARIMA processes without too restrictive assumptions on 
the polynomials @ and it is necessary to extend the results of the 
previous section to the case where some coefficients gi may be nega- 
tive. Our technique allows this extension. It is particularly simple if 
only a finite number of gi are negative. It is still simple if X]o<i<n 9i 
is of the same order as X]o^i<n \9i\ ^ ^ tends to infinity. However, 
the discussion is more delicate if X^o^i<n5'i ~ '^Cl2o^i<n \9i\) 
tends to infinity — this is related to the asymptotic behavior of the 
function ^„ to be defined in section 3 and analyzed in some detail in 
section 4. Since this latter case does not seem to have much bearing 
to applications, we limit ourselves to the situation where only a finite 
number of gi have negative sign. As we will see, this is sufficient to 
cover the FARIMA processes. 

If lim„^oo 5n = +00, then it is easy to see from its proof that 
Theorem 2.1.2 remains valid without any change, even if finitely 
many coefficients are negative. 

If lim^^oo gn = 0, then the lower tail of the distribution may 
play a role in the tail behavior of M. The usual assumption is the 
following tail balance condition. Let be the distribution function 
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of \Xi\. The tail balance condition asserts that 

Fit) F(-t) 
hm =\1- G (0, oo) and lim G [0, oo) . (2.2.1) 

Writing for the smallest negative Taylor coefficient of g if it exists 
and for otherwise, that is 

= A inf gi , 

we have the following extension of Theorem 2.1.1. Recall that, by 
our convention, a regularly varying sequence is ultimately positive; 
in particular this forces g* to be positive. 

Theorem 2.2.1. Assume that {gn)n^o is regularly varying, not 
summable and tends to at infinity. Let F be a distribution function 
with negative mean, satisfying the tail balance condition (2.2.1 ), and 
whose upper tail is regularly varying with index —a. Ifl/a<j<l, 
the maximum M of the corresponding {g,F) -process satisfies 



1/7 

7 ^7' 7^^ 

U{t){g*''F{t) + i-9*rn-t)) 



as t tends to infinity. 

Note that with regard to the previous theorem, writing F for the 
distribution function x i— > F{—x—) — that is, if X has distribution 
function F then F is the distribution function of —X — a {g, F)- 
process has the same distribution as a {—g, F) one. However, the 
theorem does not allow such a substitution for it is assumed that F 
has negative mean and g tends to +oo at 1. 

2.3. Typical trajectories leading to a large mELximum. The 

purpose of this subsection is to describe the most likely trajectories 
of (g, F)-processes leading to a large value of their maximum. For 
simplicity, we consider only the case where all the gn are positive; 
the extension to the setting of the previous subsection poses no real 
difficulties and does not seem to bring any further understanding. 
Our result can also be viewed as an extension of those of Asmussen 
and Kliippelberg (1996) . For the classical random walk with negative 
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drift and heavy-tail increments, they prove that conditionally on 
having the maximum of the process larger than t, the process 
properly normalized, run through the proper time scale and up to 
the time at which it reaches its maximum, converges to a straight 
line with slope equal to the mean of the increments — indicating 
that the process behaves as expected in this time frame — whereas 
the overshoot at the jump time properly normalized converges to 
a Pareto distribution. Further information on the time of jump 
and conditional path behavior in this context is given in Asmussen 
(2000). This section addresses a similar problem and carries the 
analysis further by providing a description of {g, F)-processes both 
before and after the jump time. 

To analyse those trajectories, we write Nf for the first passage 
time of the process {Sn)n^o over the threshold t, that is 

Nf = min{ n : Sn > t} , 

with the convention that the minimum of the empty set is +00. 
Clearly, M exceeds t if and only if Nt is finite. The single large jump 
heuristic described in detail in section 3 suggests that M exceeds t 
because, most likely, one of the Xi, 1 ^ i ^ N^, is large. Thus, it 
is natural to consider the index Jt of occurrence of the 'big jump', 
that is, the integer between and Nt such that 

Xj^ = max{ Xi : 1 ^ i ^ iV* } . 

In case of ties, we take Jt to be the smallest such index. Furthermore, 
recalling that the function U is defined by the asymptotic equivalence 
g{l — l/U) ~ Id at infinity, we consider the rescaled process 

@t(A) = Sixu{t)\/t 
as well as the rescaled random variables 

Tt = Jt/U{t) and Yt = XjjU{t) . 

The rescaled process @t is right continuous with left limit, and 
therefore is viewed here in the space D[0, 00) of all cadlag functions 
equipped with the Skorohod topology (see Billingsley, 1968; Pollard, 
1984). In order to obtain a pleasing result, we will assume that the 
tail balance condition (2.2.1) holds. We will restrict ourselves to 
what happens under the assumptions of Theorem 2.1.2. 
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Theorem 2.3.1. Let 7 be greater than 1 and assume that the 
hypotheses of Theorem 2.1.2 hold as well as the tail balance condition 
(2.2.1). If ji = —1, then the conditional distribution of {&t,Tt,Yt) 
conditional on M > t converges weakly* to that of (@, r, p-y(r)y) 
where Y and r are independent and 

(i) Y has a Pareto distribution on [1, 00) with parameter a, 
(a) T has density proportional to p"", 

(^^^) ®(A) = r(Y^ (-A^ + 1{ A ^ r }7(A - r)-^" V^W^^) ■ 

When fi is an arbitrary negative number, we will prove by a 
rescaling argument that the limiting triple is 

■) , {-ll)-'/^T, (-^)l-V7^^((-;,)-V7^)y) . 

It is not difficult to adapt our proof to the case of the random 
walk with negative drift, for which 7 = 1, and show that the same 
result remains true. 

One can check, starting from the definition of and the fact that 
Y is at least 1 almost surely, that the maximum of the process @ is 
at least 1 almost surely. Note that the trajectories of the limiting 
process @ are infinitely differentiable on the positive half-line, except 
at r. If 7 < 2, the trajectories are not differentiable at r+ but are 
Holderian of index 7 — 1. Thus, on the right of the random time r 
they have a vertical tangent going upward. If 7 > 2, the trajectories 
are differentiable. If 7 = 2, the trajectories are not differentiable at 
r but admit left and right tangents. 

The following pictures show typical paths of the limiting process 
@ for different values of 7. 
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It is noticeable that for 7 > 2, the hmiting process keeps 
decreasing for some time after r, before increasing to reach its 
maximum and finally regains a path asymptotic to that given by the 
law of large number. Thus there is a delay not only in reaching the 
maximum but also in changing from the negative drift to a positive 
one which will lead to the maximum. 

It is not difficult to adapt the proof of Theorem 2.3.1 to study 
more precisely what happens near the jump when 7 is equal to 1 and 
the sequence {gn)n^o tends to infinity. Similarly, one can see with 
our proof that when 7 is less than 1, the processes @t do not converge 
in distribution in the space D[0,oo) — one of the many reasons is 
that the function h defined in section 3.3.1 is not continuous from 
[0,1)^ to D[0,oo). The phenomenological reason is that in order 
for those processes to converge, our proof shows that the limiting 
function needs to be 



which, because of the jump at r, is not a cadlag function. It is not 

particularly difficult, though somewhat lengthy, to adapt our proof 
to study the process rescaled with different time scales, U{t) and 1, 
before and after Jj, and show that with these different scalings, both 
parts converge. 

Define the random variables J\f and A4 by 



-1 



i-X^ + l{X = T}jp^{T 



■)Y) 



r(i + 7) 



J\f = inf{ A : @(A) > 1 } , 



and 



M = sup 6(A) 



1 



max -AT + 7(A - r)^- Vt^F . 



A>0 



r(i + 7) x^T 
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By the continuous mapping theorem (Billingsly, 1968, §5; Pohard, 
1984, §VI.l, example 2), we deduce from Theorem 2.3.1 that when 

7 is greater than 1, the conditional distribution of (^Nt/U{t), M/tj 
given M > t converge to that of ((-/u)"^/W, M). It follows that the 
conditional limiting distribution of the overshoot, (M — t)/t, given 
M > t converges to that of At — 1. In the same spirit, write L for the 
first time that the process {Sn)n^o attains it maximum. Defining C 
to be the largest solution in [r, oo) of the equation 

-c'y-' + {j-i){c-Tr-'Yp^{T) = o, 

the conditional distribution of L/U{t) given M > t converges to the 
distribution of £. 

The same conclusions hold when 7 is 1 and the hypotheses of 
Theorem 2.1.2 are satisfied or in the case of a random walk. 

2.4. Examples. For a FARIMA($, ci, O) process, g is given by 
(1.3). Let c = $(1)/9(1). To calculate the associated function U, 
note that if u tends to infinity, then 

\ U/ 9 \ U/ C 

We assume that c is positive; if this is not the case, we should replace 
g by —g and X„ by — X„ and permute the upper and lower tails in 
what follows. Since c is positive, we obtain 

U{t) ~ (ct)^/'^ 

as t tends to infinity. For the FARIMA processes, Akonom and 
Gourieroux (1987) showed directly that 

^f(d) ' 

as n tends to infinity. Thus, if d is larger than 1, Theorem 2.1.2 
yields 

/"CXD 

P{M>i}~(-/i)°(^-i/'^)-^/'^(IdF)(cW/'^) / Pd{v)-"dv 

Jo 

/•oo 

^ (-^■)»a-yd)-l/d^{l-a)/d^l/dp^^l/d^^ / p^^yy^dv 

Jo 
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as t tends to infinity. In contrast, if d is less than 1 and the tail bal- 
ance condition (2.2.1) holds, then, writings for limt^oo F{t) / F^,{t) 
and q for limj^oo -^(— Theorem 2.2.1 yields 

P{M>t} 

^-d^\-d^'^--d)\-^) ' ^l{-9*))tl F.{t) 

as t tends to infinity. There is no explicit expression for g* and 
but those can be calculated numerically if needed. 

The above asymptotic equivalent sheds further light on the par- 
allel mentioned in the introduction between FARIMA process and 
the classical random walk. Indeed, one may consider the fractional 
integrated tail of order l/d, 

/oo 
(a;-i)(i/rf)-i;p^(^)da;. 

A change of variable x = {\-\- X)t shows that 

as t tends to infinity. Therefore, when d is less than 1 we have 

as t tends to infinity, continuing the similarity mentioned in the 
introduction between FARIMA processes and the usual random 
walk, namely that an integrated tail is replaced with a fractionally 
integrated tail. 

The 'random walk' whose increments are themselves a random 
walk, corresponds to g{x) = (1 — x)~'^ . To apply Theorem 2.1.2, 
we need to consider p2 iu) = u-\- \/2 + u'^. The change of variable 
5 = ^-1- v2 + v? shows that 




1 3a 1 
2«+i a2 - 1 ■ 



Hence, in this case, we obtain 

('_„^(«-l)/2 3q,i 1 ^ 
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as t tends to infinity. 

More generally, a 'random walk' whose increments are a {g, F)- 

process is a ((1 — Id) """^(z, F) -pro cess. Provided the drift is negative, 
Theorem 2.1.2 or 2.2.1 yield an asymptotic estimate on the tail of 
the distribution of its maximum. 

2.5. Note on the quantiles of the maximum of {g,F)- 
processes. Motivated by the last paragraph of the previous sec- 
tion, the purpose of this section is to describe how the tail of the 
maximum of a (5, F)-process changes when the increments derive 
from a process of the same type. Interestingly, we will see that var- 
ious quantile functions are asymptotically related. Though this is 
not our main purpose, this connection between high-order quantiles 
is of potential interest in the theory of value at risk (see e.g. Mc 
Neil, Prey and Embrechts, 2005). Indeed, motivated by the Basel II 
regulatory framework, there has been some studies of how extreme 
quantiles behave under addition of random variables, with the most 
recent research emphasizing cases where the random variables are 
dependent (Barbe, Fougeres, Genest, 2006; Embrechts, Neslehova, 
Wiitrich, 2008; Embrechts, Lambrigger, Wiitrich, 2008, and refer- 
ences therein). The following result gives corresponding results when 
aggregation is made according to some moving average scheme and 
the quantity of interest is the global maximum of the process. 

To state our next results, let iJ+ be the set of all analytic functions 
on (—1, 1) whose sequence of Taylor coefficients at tends to infinity 
and are regularly varying of positive index. This set of functions is 
a semi-group both under addition and multiplication. Let F be a 
fixed distribution function with regularly varying tail of index less 
than —1 and with negative mean. Let Mg be the maximum of the 
corresponding {g, F)-process. We write Qg for the function, 

qg{s) = inf{ t :P{Mg^t}^l-l/s}. 

This is the quantile function of Mg evaluated at 1 — 1/s. We also 
write 

Cg = (-m)"('-'/^)-'/^ / p-'^iu) du 

Jo 

for the constant involved in the statement of Theorem 2.1.2. The 
quantile function of Mg/cl^^^'"^ evaluated at 1 — 1/s is 
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We then have the following asymptotic relations showing that the 
map g G i?+ Qg is a, linear morphism of semigroups in an 
asymptotic sense. 

Proposition 2.5.1. Let g, gi and 52 be some functions in 
Then for any positive X, the following asymptotic equivalences hold 
at infinity. 

(i) qxg ~ Agg. 

(^V Qgi+92 ~ Qgi +Q92- 
(Hi) qg,g^ ~ qg.qg^. 

Proof. Note that with some obvious notations, the relation defining 
Ug, that is, g{l — 1/Ug) ~ Id, implies ~ g{l — 1/Id) at infinity. 
Consequently 

urg^xu^, u;;^g^^u;; + u;;, and u;;g^ ^ u;;u;; . 

(2.5.1) 

Theorem 2.1.2 shows that 

Cg{ldF)oUgOqg^l/ld. 

Thus, 

g,~[/g^o(IdF)^(l/c,Id). 
In particular, qg is regularly varying of index '^g/ipt — 1) and 

qg ~ c'lo'^'^-^^U^ o (IdF)^(l/Id) . 

Hence, qg ~ o (IdF)^(l/Id). The result then follows from 
(2.5.1). ■ 

2.6. Concluding remarks. The next sections will show the tech- 
nique used to prove the results of the current section. As it should 
be clear at the end of this paper, this technique can be used to give 
extensions of Veraverbeke's result in different directions. 

For instance, Veraverbeke's theorem can be interpreted as a 
statement on the probability that a centered random walk crosses 
a linear moving boundary. Indeed, let Zi be the centered random 
variable Xi — jj,. The maximum of the random walk based on the Xi 
exceeds t if the random walk based on the Zi crosses the boundary 
t — jJLi, which is called a moving boundary since t translates it 
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upward. In nonlinear renewal theory (see, e.g., Woodroofe, 1982), 
calculations of crossing probabilities of nonlinear moving boundaries 
are questions of importance. Our technique yields estimates for the 
crossing of some nonlinear boundaries. However, it does not allow 
one to recover all known results and in particular our technique does 
not work for boundaries near the range of the law of the iterated 
logarithm — compare to the remarkably general Theorem 1 in Foss, 
Palmowski and Zachary (2005). 

In a similar spirit, but further away from Veraverbeke's theorem, 
our technique can be used to evaluate the probability that at least 
one of the Xi exceeds t + b{i) where b is an increasing function. 
Clearly, this probability can be evaluated directly, and so the purpose 
of this remark is only to delineate further the range of usefulness of 
our technique. Our technique applies when b is regularly varying 
of index greater 1/a, but not if b is regularly varying of index 1/a. 
Therefore, it does not yield estimates as sharp as extreme value 
theory. 

On a more positive note, our technique seems useful when some 
form of dependence is present, provided that one has a good rep- 
resentation of the random variables involved. The (5,F)-processes 
provide a nontrivial example. Another interesting example is as fol- 
lows. Let {Zi)i^i be a sequence of independent random variables, 
equidistributed and centered. Let p be a fixed integer, let /i be 
a negative real number, and let further Xi = ZiZi^i . . . Zi^p + ji. 
Consider the 'random walk' (S'„),i^o associated to the Xi and de- 
fined by 5*0 = and Si = Si-i + Xi if i ^ 1. The increments of this 
random walk are the j>-dependent sequence {Xi)i^i. Such process 
has been considered in the context of large deviations by Choi, Cover 
and Csizar (1987) as well as Bolthausen (1993). Our technique al- 
lows one to show that if Xi has a distribution function F whose tail 
is regularly varying of index a, then Veraverbeke's result remains 
valid, namely that 

P{max5„ >t}~ — (2.6.1) 
n^O —fj,a—l 

as t tends to infinity. To sketch the proof of this assertion requires 
the notation to be developed in the next section, and, perhaps, the 
next paragraph can only be understood after reading the remainder 
of this paper; however, the shortness of the following sketch seems 
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a compelling argument in favor of the general framework which we 
will develop in the next section. 
To prove (2.6.1), we evaluate 

Thus, ipn{x) = maxi^i ipi,n{x) is invertible on the preimage of some 
interval (to,oo) and V'n^(t) = t — {n — on this preimage. It 
follows that we can take U and x to be the identity function, and 
p{x) = 1 — jix. From this, the result can be guessed using formula 
(3.1.2). To actually prove the result, steps 3-7 of subsection 3.1 are 
established as follows. We first split Sn as a sum of the p random 
walks with independent increments 

i=j mo dp 

Then, whenever we need to estimate a probability involving the event 
Sn > t we note that this event is included in ^o^j<p{Sn,j > t/p} 
and use Bonferroni's inequality. The result then follows by the 
estimates of section 6.5. 

3. Veraverbeke's theorem at large. The proofs of our theorems 
are conceptually simple, but this simplicity is somewhat lost in the 
many steps needed in its execution. In order to make this simplicity 

more obvious and intuitive, as well as in order to make our technique 
easy to adapt to different problems, we first describe a general scheme 
for how to prove the type of results which we are aiming for. In the 
second subsection we prove a theorem which asserts that, indeed, 
whenever this general scheme can be applied, it yields the correct 
result. It will be used to prove the results of section 2. 

In this section only, we consider a stochastic process {Sn)n^i built 
through functions Sn mapping a sequence of independent random 
variables (X„)„^i into the real hne. We are seeking some tail 
estimate for the maximum of (5'„)„^i. Clearly, nothing useful can 
be said with that level of generality, but our purpose is to describe 
a technique at a conceptual level. We make no claim that this 
technique yields the correct result in general — as a matter of fact, 
it is very easy to find counterexamples — but the remainder of this 
paper will show that this description can be most useful. 
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We will use the following notation. 

Definition. A function f mapping a neighborhood of infinity 
to a neighborhood of infinity has an asymptotic inverse if it is 
asymptotically equivalent to a monotone function and there exists 
a function f^ such that f o ~ o f Id at infinity. 

3.1. The single large jump heuristic. Our purpose in this 
subsection is not to do rigorous mathematics but to give some useful 
intuitions. The basic idea underlying the single large jump heuristic 
is that a single large Xn is what is likely to make the maximum M 
of the process {Sn)n^i to be large, and that the other Xi contribute 
to the process in an average way, having in mind some form of law of 
large numbers. This leads us to consider the conditional expectations 
functions 

tpi^n{x) = E{Si\Xn = x) , i,n^l. 

If Xn is large, we expect the process {Sk)k^o to reach the level 
'4>i,n{^n) at time i. Therefore, defining 

the maximum of the process, given X„, is expected to reach the level 
ipniXn)- It exceeds t if does, that is, if V'n is increasing and 

invertible, if X„ > il}~^{t). So, we anticipate that, as t tends to 
infinity, 

P{M>t}^P{3n^l : X^ > i^-\t)} ^ o ^|;-\t) . 

In what follows, let r be a function such that 

r{t)^J2^o^-\t) 

at infinity. It is of course assumed that this function tends to at 
infinity, that is M is almost surely finite. Thus, r is a tentative 
asymptotic equivalent for the probability that M exceeds t. A 
general scheme to turn this tentative equivalent into an actual one 
is as follows. It has two parts, an analytical one and a probabilistic 
one. 
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Analytical part. The purpose of this part is to obtain useful infor- 
mation on the function V'n 

Step 1. Find two regularly varying functions U and x with limit 
infinity at infinity and a function p continuous on the positive half- 
line, bounded away from on any compact subset of the positive 
half-line, such that p~" is Lebesgue integrable on the nonnegative 
half-line, and such that the asymptotic factorization 

^^/wjW-xWpCx) (SI) 

holds as t tends to infinity, uniformly in x in any compact subset 
of the positive half-line. Implicit in this assertion is that for t large 

enough, V'[xi/(t)j is invertible on the preimage of [t, oo). 

The functions x ^nd p are not unique. However, (SI) implies that 
for another such pair, say {xiiPi)i we have, for any positive x, 

f (') ~ 

Xi P 

as t tends to infinity. This forces p/pi to be constant, equal to some 

c say, and then xi ~ ^x- The constant c is positive for both x and 
Xi arc assumed to tend to infinity at infinity. It follows that even 
though the functions x and p are not unique, they are asymptotically 
unique up to a positive multiplicative constant. Our results do not 
depend on the choice of the constant, and in applications we will 
choose whatever constant makes the calculation less cumbersome. 

In what follows, to any positive real number e less than 1 we 
associate the set 

/e,t = {nGN : eU{t)^n^U{t)/e}, 

and we write 

N,,t = lU{t)/e\ 

for its largest element. Often we will drop the subscripts, writing / 
and N for /g^^ and N^^t. 

Step 2. Prove that the asymptotic behavior of J2n>i ^ ° '^n^i't) as 
t tends to infinity is driven by the terms for which n is of order U{t), 
that is, 

1 = lim liminf — — F o ib'^it) 

e^O t^oo r(t) ^ \ I 

^ ' nei 

^ limlimsup^5^FoV;-^(t) = l. (S2) 
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In particular, this step suggests that in relation to step 1, we should 
also obtain order of magnitudes or rather crude bounds for when 
n is outside /. 

Note that the completion of step 2 imphes that the function r can 
be identified as fohows. Since F is regularly varying, steps 1 and 2 
imply 



^{UFoxmj p(u)-"du. (3.1.1) 



Thus, completion of steps 1 and 2 implies that 

POO 

rit) = iUFoxm piv)-^dv. (3.1.2) 

In particular r is regularly varying. Given how r was initially defined, 
this suggests that one could easily guess the tail behavior of M by a 
simple examination of i>n^, just guessing what U, x and p are. This 
has been illustrated in the last example discussed in section 2.5. 

Probabilistic part. This part consists in proving that if the process 
reaches the level t, then it is unlikely to occur at a time too small or 
too large, and that some form of law of large numbers holds. 

Step 3. Prove that the process is unlikely to reach the level t at a 
time of smaller order than U (t) , that is 

lim limsup -^P{ 3n ^ eU{t) : 5„ > t } = . (S3) 

The proof of such result is sometimes made easier by the following 
remark. For any fixed 9, consider the events 

Bi = {Xi^9xit)}, 

whose notation does not keep track of the dependence on 6 and t. 
We write Bf for the complement of Bi. Since 

P{ Ui^eU(t)Bi } - eU{tW{Ox{t)) - e9-^UFoxm , 
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it suffices to prove that 




(3.1.3) 

The advantage of this formulation is that on the event C\i^eU(t)Bi 
the random variables are bounded, and many more inequalities exist 
for bounded random variables than for unbounded ones. 

Step 4. Prove that the process is unlikely to reach the level t at a 
time of larger order than U{t), that is, 

lim lim sup -^P{ 3n > U{t) /e : Sn>t} = 0. (S4) 

e^O t^oo r{t) 

As in step 3, it is sometimes useful to replace the unbounded 
variables Xi by bounded ones. Let k be the index of regular variation 
of X s-iid assume that q;k,7 is greater than 1. Wc have 

P{3n^0 : X^>9{xoU^{n)+x{t)/v)} 

^J2^{e{xoU^{n) + x{t)/v))- 

Replacing this series by the corresponding Riemann integral, 

J^"F(e{xoU^{u) + x{t)/v))du, 

making the change of variable u = XU{t) and using the regular 
variation of F, the series is asymptotically equivalent to 

roo 

e-°'{UFox)it) / (A'^T + l/r/)-"dA 
Jo 

as t tends to infinity. Since (A'*'>' + l/rj)~°' is at most rj" when A 
is in [0,1] and at most A"'*'*''' when A is at least 1, by dominated 
convergence, 

lim limsup 3n ^ : > 9{x o {n) + x{t)/r]) } =0. 

ri^O t_>oo f{t) 

Therefore, we can replace the original problem of this step by that 
of proving 

lim limsup -^pI 3n ^ U(t)/ri : Sn > t; 

v^o t^oo r{t) y. 

f^^>l{Xi ^ 9{xoU-iz)+xit)/n) } } = 0. (3.1.4) 
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The next step consists in formalizing the single large jump heuris- 
tic, proving that for M to exceed t then at least one large jump had 
likely occurred. 

Step 5. Prove that for the process to exceed t at a time in /, we 
need at least one variable prior to that time to exceed Ox{t), that is, 
for any positive e, there exists some positive 9 such that 

P{U.^i{{Si >t}n nn^iBn)) = o{r{t)) . (S5) 

Note that if this holds for some 9 then it holds for any smaller 
one, because the sets Bi are decreasing in 9. 

Interestingly, completion of steps 1, 2 and 5 are enough to show 
that it is unlikely that M reaches t because two of the Xi's are large. 
Indeed, we have 

and since r >i UF o x tends to 0, this implies 

We can then move on to the next step, showing that when a 
single Xn is large, then the process can be approximated by its 
conditional expectation given that large random variable. Recall 
that N = {U{t)/e\. It is convenient for what follows to introduce 
the events that all Xj, 1 ^ N, are at most 9x{t) except perhaps 
Xn, that is, 

and the events that the 5j, 1 ^ i ^ n, are well approximated by 
i^iA^n), that is, 

Dn= ni^i^N{\Si-tlJi,n{Xn)\^dt}. 

Step 6. Prove that if Xn exceeds 9x{t) and all the other Xi, i ^ N, 
are at most 9x{t), then each Si is about ipi,n{Xn)', more precisely, 
prove that for any positive 6, 

P{UneiK^CnnD:^)=o{r{t)). (S6) 
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This is in fact a little stronger than what we need, and sometimes 
a one-sided bound, replacing \Si — ipi,n{^n)\ by Si — V'i,n(^n)) may 
suffice. 

A naive and yet effective way to prove such law of large numbers 
is to show first that 

max P(i?^ n C„ n D^J = o{r{t)/U{t)) , 

and then use Bonferroni's inequality, upon noting that the cardinal- 
ity of I is of order U (t). 

The combination of all these steps suggests that M > t occurs 
most likely because a single Xn is large, that conditionally on this 
event, 5, is about and that the maximum of the process 

will indeed exceed t if some i/ji^ni^n) exceeds t, that is if ipni^n) 
does. In fact, we will prove rigorously in the next subsection that 
completion of steps 1-6, in other words (S1)-(S6), implies the upper 
bound 

limsup— -P{M > t} ^ 1. 

t^oo r{t) 

To obtain a matching lower bound, additional knowledge seems 
needed for the following reason. Let 5 be a positive real number. If 
tpn{Xn) exceeds (1 + 25)t, there exists an integer i such that 

i^i^r^iX^) > {I + 5)t . (3.1.5) 

We would like to use step 6 to prove that, perhaps up to intersecting 
with a further set. 

Si ^ ili^n{Xn) - 5t>t 

and so M exceeds t, suggesting that 'Ylmei -^°V'n ^ (*) asymptotic 
lower bound for the probability that the process reaches the level 
t at some time. The problem with this approach is that nothing 
guarantees that the i involved in (3.1.5) stays of order U{t)^ and, 
therefore, that step 6 gives the needed law of large numbers on the 
proper range of i. Various assumptions could be made to remove this 
difficulty. In some cases we may adapt an argument due to Zachary 
(2004) while in others the following may do. 

Step 7. Let i{n,x) be an integer which maximizes ipi^n{x)- Prove 
that for any positive 5 and 6 less than 1, there exists a positive 77 
such that for any t large enough, 

{ i(n, x) : exit) ^x^ xit)/e ,nel5,t}C In,t ■ (S7) 
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We will show in the next subsection that if in addition to the previous 
steps this last one can be completed then 



lim inf 

t— >CXD 



1 



P{M> tj^l. 



r{t) 



Therefore, once all seven steps have been verified we obtain 



as t tends to infinity. 

Remarks. While we defined ^pi^n as a conditional expectation, and 
from there , we could as well have defined those two functions in a 
more axiomatic way, with no connection to conditional expectation, 
as functions which allows us to carry out steps 1-6 if we are seeking 
only an upper bound, or 1-7 if we are seeking an asymptotic 
equivalent for the tail probability of M. 

In step 1, we assumed that V'n is invertible on the preimage of 
some interval {to,oo). This assumption could be replaced by a 
weaker one using asymptotic inverse; however, that requires some 
form of uniformity with respect to n in the asymptotic inversion. 
While technically possible, such refinement does not seem relevant 
in applications. 

3.2. From the heuristic to a theorem. The previous subsection 
sketched a possible path to obtain an asymptotic equivalent of the 
probability that the process reaches a large level at some time. In 
this subsection, we prove rigorously that this scheme, if it can be 
completed, indeed yields an asymptotic equivalent of the probability 
that M exceeds t. Given its unsightly assumptions, one may be 
skeptical that the following theorem is of any value, but the next 
sections will demonstrate that its virtue is to break somewhat 
complicated problems into bits far more tractable. In particular, 
this theorem will be used to prove the results given in section 2. 

Theorem 3.2.1. Referring to the previous subsection, if steps 1-7 
have been completed, that is, if (S1)-(S7) hold, then P{M > t} ^ 
r{t) as t tends to infinity. 



Needless to say that the function r in this statement refers to that 
defined in (3.1.2). 
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Remark. The proof of Theorem 3.2.1 shows that under (S1)"(S5) 
and the one-sided version of (S6) with D„ replaced by 

Dn= f] i<iv{ Si - ^St} 

then 

HmsupP{M > t}/r{t) ^ 1. 

t— >CXD 

If in addition the two sided version of (S6) holds as well as (S7) then 
liminf P{M > t}/r{t) ^ 1 . 

t— >CXD 

Proof. We first derive an upper bound for the probability that M 
exceeds t under (S1)-(S6), and, with the addition of (S7), a matching 
lower bound. 
Upper bound. We set 

A = {s,>t}. 

Let S he a positive real number. Steps 3 and 4 show that we can 
find a positive e such that, ultimately in t, 

P{M>t}^P{[j,^,Ai)+Sr{t). 

Using step 5, find 6 such that, for any t large enough, 

Then, the equality 

yields, for any t large enough, 

P{M>t}^ p([J,^jA, n Un^iv^n) + 25Kt) • (3.2.1) 

Consider the event that all random variables before N, except 
perhaps X„, are at most Ox{t), that is 
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The event n C„ expresses that all the X^, i ^ N, but X„ are at 
most Ox{t)- We have the identity 

But 

Bn^C^ = i^N Bl = (J B!^ D B^ , 

and we saw after step 5 that |J n,i^N B'^ n B^ has probability o(r(t)) . 
Thus, for t large enough, (3.2.1) shows that 

P{M>t}^ ^(Ue/Un^ivA n n C„) + 3(5r(i) . (3.2.2) 
We then consider the events 

Dn= n i^N{ Si - 1pi,„iXn) ^ 5t} . 

Completion of step 6 — in fact, the one-sided version would suffice 
here — ensures that 

^(Une/^n n C„ n D^^) = o{rit)) (3.2.3) 

as t tends to infinity. Thus, (3.2.2) implies that for any t large 
enough, 

P{M>t}^P (Uie/Un^AT^i n n c„ n + 4dr{t) . 
On Ai n Dn, 

t<Si< 6t + Ipi^niXn) ■ 

Thus, we proved that, ultimately in t, 

P{M>t}^ PifJieiUn^i^UXn) > (1 - S)t }) + A6r{t) 
^Y.^{ maxV'i,„(X„) >{l-6)t}+ 46r{t) 

^Y.^o^|;-^{{l-S)t)+4Sr{t) 
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Since S is arbitrary and r is regularly varying, it follows that 

limsup P{M > 1 1 ^ 1 . 

t^oo r{t) 

Lower bound. Let e be a positive real number. Using step 2, let 6 be 
such that 

(l-e)r(t)^ J2Fo^-\t)^{l + e)r{t) 

ultimately. Let 6 be small enough so that 6°'/d ^ e. Consider the 
events 

Fr, = {MXn) > {i + s)t; ex{t)<Xn^x{t)/o}, 

and let S„, C„ be the same events as defined previously, with C„ 
defined with reference to the set /^^^ obtained from step 7. Let 
^ = [U{t)/'r]\ be the largest element of that I^^t and redefine to 
be 

-^n = n i<Ar{ Si - 1pi,n{Xn) ^ "5* } ■ 

Recall the notation i{n, x) introduced in step 7. For n in Is^t and on 

Fn n 

A{n,X„),n{^n) > {I + S)t 

and 

Si{n,X„) ^ V'i(n,X„),n(^n) - <5t > t • 

Thus, 

P{ M > t } ^ P{ U„e/,,,^n n i?:; n C„ n Z)„ } 

(3.2.4) 

We consider the event 

{B:^nCr,nDr,r = Br,uiB!^nc^JuiB:^nCr,nDi). 

Note that F„ n B„ = for Oxit) < X„ in F„ while X„ ^ 6lx(t) on 
Bn- Recall that the event (7„ is defined with reference to the set 
Irj^t obtained from step 7, while (3.2.4) involves the different set Is^f 
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Taking rj to be at most 5, which can be done without any loss of 
generahty, guarantees 

and, as mentioned after step 5, the event in the right hand side of 
this inclusion had probability o{r(t)) as t tends to infinity. Finally, 
by step 6, one has 

^'{Une7,,(^nnC„nI?^)}=o(r(0) 
as t tends to infinity. Therefore, (3.2.4) yields 

P{M>t}^P{ U„e/M^" } + Mt)) ■ (3-2.5) 

Given step 1, we can also take 9 small enough so that "ipni^n) > 
(1 + 5)t and n G I^^t guarantees X„ > Ox{t)- Then (3.2.5) implies 

P{M>t}-^ Fo^|J-\il + 5)t)-Us,tF{xit)/0)+o{r{t)). 

Thus, given our choice of 5, we obtain for any t large enough 

P{M>t}^ (l-e)r((l + (5)t) 

_ r (i - 5) U{t)F o x{t) (1 + o(l)) + o(r (t)) . 

Since 6^/6 is at most e and e is arbitrary, regular variation of r yields 

liminf ^P{M > n ^ 1. ■ 
t^cxD r{t) 

3.3. Analysis of the paths leading to a large maximum. The 

purpose of this subsection is to examine the likely trajectories of 
the process which lead to a large maximum, in the same formal 
framework as in the previous subsection. That is, we are seeking 
for the limiting distribution of the process (5'„)„^o conditionally on 
M exceeding t, as t tends to infinity. Clearly the process needs to 
be rescaled to avoid degeneracy. The right rescaling is suggested by 
the proof of Theorem 3.2.1 and that proof also suggests introducing 
other random variables of interests. We define Nt to be the first time 
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that Sn exceeds t and the index of the largest random variable 
Xi among Xi,... , X^t , that is 



A J = max Aj , 

with the convention that is minimal in case of ties. The proof of 
Theorem 3.2.1 suggests that Jt is of order U{t) while Xj^ is of order 
x{t)- Thus, it is natural to introduce the random variables 

Tt = Jt/U{t) and Yt=XjJx{t), 

as well as the rescaled process 

®t(A) = Sixu{t)}/t- 

This process belongs to the space D[0,oo) of all real- valued cadlag 
functions endowed with the projective topology inherited from 
the Skorokhod topology on D[0, 1/e] for any positive e (see e.g. 
Billingsley, 1968, chapter 3; Pollard, 1984, chapter 6). Step 
6 of subsection 3.1 also suggests that S'LAC/(t)j should be about 
'>Plxu{t)},lTtU{t)\{x{'t)Yt) ■ Therefore, for the process to converge it 
is natural to assume that there is a function h on [0,oo)^ such that 
for any A, r and y, 

^lim i-VLA[/(t)j,LT[/(t)J (x(i)y) = K\T,y) . 

This pointwise convergence is not sufficient to guarantee the conver- 
gence in distribution of the process in D[0, oo). To strengthen it, 
set 

ht{X,T,y) =t"VLAC/(t)j,LTC/(t)j(x(*)y) • 
We assume that 

(r, y) I— > ht{- ,T,y) and (r, y) i-^ h{- ,t, y) are measur- 
able, and, for Lebesgue almost all (r, y) in [0, oo)^, the (3.3.1) 
functions ht{-,T,y) converge to h{-,T,y) in D[0, oo) 
as t tends to infinity. 

Though this is not important for our purpose, assumption (3.3.1) 
is not independent of (SI) and there is a somewhat complicated 
though explicit relation between the functions h and p. 
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The following result describes the most likely trajectories of the 
process leading to a large maximum. 



Theorem 3.3.1. Under (S1)-(S7) and (3.3.1), the conditional 
distributions of {&t,Tt,Yt) given M > t converges weakly* to the 
distribution of (&,t, p{t)Y) where r and Y are independent and 

(i) Y has a Pareto distribution on [l,oo) with parameter a, 

(ii) T has density proportional to 
(Hi) @(A) = /i(A,r,p(r)y). 

Proof. The proof requires establishing a couple of lemmas, describ- 
ing the limiting behavior of {jt, Yt) given that M exceeds t, as t tends 
to infinity. 

Lemma 3.3.2. Under the assumption of Theorem 3.3.1, for any 
nonnegative u and y 

lhnP{Tt^u-Yt>y M>t}= ^'^ , ^ • 

Proof. Let e and r] be two positive real numbers. Referring to the 
sets introduced in subsection 3.1 and 3.2 and with TV = [U{t)/e\, 
consider the event 

F = Ue/Ui^n^AT^^ n n c„ n L>„ , 

whose dependence on t, e and 6 is not kept track of. Note that if 6 
is small enough and t is large enough and if F occurs, the proof of 
the upper bound of Theorem 3.2.1 shows that 

P{{M >t}\F) ^Arjr{t). 

Therefore, ultimately, 

P{Tt^u;Yt>y; M >t} 

^P{Tt^u;Yt>y; M >t; F} + 4r?r(t) . (3.3.2) 

We can also write F as 
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Take 6 smaller than y and e sufficiently small so that u lies between 
e and 1/e. If ^ u and Ft > y and occur and if Jj 7^ n, then 

the two distinct random variables Xj^ and X„ exceed 0x(O ^^"^ 
both Jt and n are at most N . But we have seen after (S5) that the 
probability for two distinct Xi with 1 ^ i ^ N to exceed Ox{t) is 
o(r(t)) as t tends to infinity. Therefore, (3.3.2) is ultimately at most 
hrjrit) plus 

^{Ui<„^iv({^« Jt = n] Yt>y;M>t} 

nUie7^in5^nc„nL»„) }. 

Using Bonferroni's inequality, ultimately, this is at most 

^ P{X„^yx(*);Ue7^in£>„} + 5?7r(i). 

l<n<it[/(t) 

Next, on Aj, n D„, 

t < Si ^ 5t + ll)i^n{.X^) ■ 

Therefore, taking e small enough so that u is between e and 1/e, the 
right hand side in (3.3.2) is at most 

P{Xn> yx{t) ; ma^V'i,„(X„) >{l-5)t} + 5r]r{t) . 

Since 

J2 P{Xn> yx{t) } ~ ey-^UFoxm , 

as t tends to infinity, we see that, provided e is small enough, (3.3.2) 
is at most 

J2 P{Xn > yx{t) ; maxV'i,„(X„) > (1 - 5)t } 

eU{t)^n^uU{t) * 

+ 6r?(C7Fox)(i), 

that is, at most 

J2 P{Xn> yx{t) ; V'n(^n) > (1 - 5)t } 

eC/(t)^n^w(7(t) 

+ 6?7(t/Fox)(i)- (3.3.3) 
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Note that (SI) implies 

Recall we set k for the index of regular variation of x- The same 
argument used to derive (3.1.2), that is, regular variation and 
comparison to a Riemann integral, shows that the sum in (3.3.3) 
is asymptotically equivalent to 

{UFoxm l^(y V (1 - 5rp{v{l - .5)-i/^))"" dv . 

We let e, then S and then rj tend to to obtain 

hmsup — = — ^ (yVp(v)) dv. 

t^oo {UFox){t) Jo 

To obtain a matching lower bound, we refer to how we proved the 
lower bound of Theorem 3.2.1. In particular, keeping the notation 
of that proof and remembering that the sets n C„ are disjoint for 
diflferent values of n, we see that 

P{Tt^u; Yt>y;M>t} 

is at least (cf. (3.2.4)) 

P{Jt = n-Xn>yx{t)\Fnr\Blr\Cnr\Dn} 



n^uU{t) 



J2 P{Xr,>yx{t)y^-'{{l + S)t)] 



n^uU{t) 



-^Is,tF{xit)/e)+o{r{t)) (3.3.4) 
as t tends to infinity. Since (SI) implies that for n in Is^t 

((1 + 6)t) ~ x((l + 6)t)p{n/U{{l + 6)t)) 

and x is regularly varying with index k, the sum in (3.3.4) is 
asymptotically equivalent to 

£"jF(x((i+^)«).(j^P^)vx(«).)d» 

^{UFox){t)j [{l + 5Yp[{l + 5)-^/^v)yy) "dt; 
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as t tends to infinity. Since d can be made as small as desired, it 
follows that 

. ,P{Tt ^u;Yt>y; M >t} . , .-^ 

limmf— -— = — I {y\/p{v)] dv 

t-oo {UFoxm 

and this completes the proof. 
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The next lemma gives a simple representation of random variables 
having the limiting distribution written in Lemma 3.3.2. 

Lemma 3.3.3. Let t be a random variable having density pro- 
portional to p~", and let Y be a random variable independent of t, 
having a Pareto distribution of index a on [l,oo). Then 

P{t^u; p{T)Y > y} = ^° 1 ;\ ^ • 

Jo P\^) d-y 

Proof. We simply write 

P{t ^u; p{t)Y > y} p{v)-"' dv 

Jo 

f'U 

= / P{Y >y/p{v)}p{v)-''dv 
Jo 



/ (yV/9(?;)) "dv. 
Jo 



'' dv 



We can now conclude the proof of Theorem 3.3.1. Let e be a 
positive real number and consider the event 

G'={3A^l/e : |6i(A) - /i,(A, r^, y,)l > } • 

Recall that the event F introduced in the proof of the upper bound 
related to Lemma 3.3.2 depends on a paramater 9 through the events 
Bn and C„. As we saw in that proof, for any fixed rj and for any 6 
small enough 

P{G ; M > t) ^ P{G nF;M>t)+ 4r)r{t) 
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ultimately. If F occurs, then Nf is at most A'' and, also, Ui<n<iv-^n^ 
CnCiDn occurs. Again, this union is disjoint for the sets B^CiCn are 
disjoint for different values of n. If i?^ n (7„ occurs, it is tempting to 
conclude that Jj = n. Since Jf is at most Nt, this is true provided 
that Nt is at least n. We now show that assumption (S5) guarantees 
that this is likely to be the case. Clearly, from the definition of the 
event F, 

Note that if Aj n fl C„ fl D„ occurs, then so does AiCi Cn- In 
this case, if i is less than n then the definition of Cn shows that 
n Pi i^j<^iBj occurs as well. But (S5) combined with (S3) imply 
that Ui^i^Ar(^j'^ n i^i^i-^i) occurs with probability at most 2Sr{t) 
provided e is small enough and t is large enough. Therefore, 

P{G-M>t) 

Considering the events involved in this upper bound, if Ai n 
{{Jj^n^jY occurs and i is at least n, then TV^ is at least n and, 
as anounced, Jj = n; moreover, if D„ occurs, then \Si — il^i,n{^n)\ 
is at most dt for any i at most N. In that case, uniformly in A in 
[0,1/e], 

that is, 

\et{X)-htix,n,Yt)\^5, 

and so G does not occur. Therefore, 

lim P{G \M>t)=0. (3.3.5) 

t—fOO 

Recall that the Skorohod topology is metric. Combining Lemmas 
3.3.2, 3.3.3 and Theorem 5.5 in Billingsley (1968) upon using (3.3.1), 
imply that the conditional distribution of ht{- ,Tt,Yt) given M > t 
converges weakly* to that of h[- ,t, p{t)Y) as t tends to infinity. 
The result then follows from (3.3.5) which asserts that, on compact 
sets, @t — ht{- , Tt,Yt) converges uniformly to in probability under 
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the conditional probability given M > t as t tends to infinity, and 
uniform convergence on compact sets implies convergence in D[ 0, oo) 
under the Skorohod metric. ■ 



4. A large deviation inequality and a Karamata type the- 
orem. The folklore attributes to Kolmogorov that behind every 
limit theorem there is an inequality. The purpose of this short sec- 
tion is to derive the large deviation inequality behind some of our 
theorems as well as to state a Karamata type theorem which we will 
be needing. 

4.1. A large deviation inequality. The result of this subsection 
is of a more technical nature. It provides a bound on the moment 
generating function of a centered random variable truncated from 
above. Its use is explained after its proof, and it will be instrumental 
to show that some probabilities tend to 0. It is inspired from a 
technique used in Cline and Hsing (1991) as well as Ng, Tang, Yan 
and Yang (2004). 

Lemma 4.1.1. Let Z be a centered random variable with distri- 
bution function H. For any positive A and a, for any positive rj less 
than 1, 



logEex-p{XZl{Z ^a}) ^r]XE\Z\ - \EZl{ XZ ^ log{l - r])} 



Proof. Let M(A) be the expected value of exp(AZl{ Z ^a}). The 
inequality 1 + x ^ yields 



Since — 1 is nonnegative and at most (1 + r])x on [0, log(l + r]) ] 





^ exp 
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and is nonpositive and at most (1 — ri)x on [log(l — ?7),0], we have 



logM(A) ^ / e^^ -ldH{z) 

J —OO 

POO 

^ (1 + r/) / Xzl{ Xz ^ log(l + r?) } dH{z) 
Jo 

+ {1-V) / log(l -rj) ^Xz} dH{z) 

J —OO 



Since Z is centered, 



/ 

Jm. 



Xzl{ log(l -ri)^Xz^ log(l + r?) } dH{z) 



'•log(l-?7)/A 

^ - / XzdH{z), 



and the result follows. ■ 

We will use Lemma 4.1.1 in the following situation. Consider 

a sequence (0.7)5^1 of positive real numbers and a sequence of 
independent and equidistributed and centered random variables 
{Zj)j^i. We write Z for a random variable having the same 
distribution as Zi. Substituting A with Xgj and a with a„_j in 
Lemma 4.1.1 we obtain the Chernoff type inequality, valid for all 
positive rj less than 1, any positive A, all sequences of positive reals 
Qj, nonnegative gj, and any real numbers t and s„ such that t — Sn 
is positive, 

log P| ^ 9jZn-j 1{ Zn-j ^ ttn-j } > ^ - Sn } 

^-X{t-Sn) + vHo,n)E\Z\-X gjEZl{XgjZ ^log{l-ri)} 
+ e^9.a.^.H(M^^ . (4.1.1) 

We will take A small in this bound. The a priori strange formulation 
of this inequality, using a rather mysterious t — Sn instead of a single 
variable is on purpose and designed to make the remainder of this 
paper easier to read. 
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4.2. A Keiramata type theorem. The following result is an easy 
extension of the direct half of Karamata's theorem (see Bingham, 
Goldie and Teugels, 1989, Proposition 1.5.10). Recall that if b is 
a function with limit infinity at infinity, then, if it exists, is an 
asymptotic inverse of 6, that is, a function such that bob"~ 6^ o6 ~ 
Id at infinity. 

Lemma 4.2.1. Let b be a regularly varying function of positive 
index f3. //a > 1 V (1//3) then for any positive real number r 



as t tends to infinity. 

Proof. Let e be a positive real number. The change of variable 
u = Xb^ (t) and regular variation of F and b show that 



Next, since b is ultimately positive, tends to infinity at infinity, so 
does b^ . Therefore, by the monotonicity of F, 



as t tends to infinity. Furthermore, by Karamata's theorem and 
monotonicity of F, 







{b-F){t). 



a(3-l 



Since a/3 > 1, 




as t tends to infinity. The change of variable x = then yields the 
result. ■ 
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5. Some asymptotic analysis related to analytic func- 
tions. The purpose of this section is prove some purely analj^ical 

results related to analytic functions which will be needed to prove our 
results on the maximum of (g, F)-processes and their trajectories. 

In the first subsection we restate known results in a form suitable 
for our purpose. The second subsection introduces a family of 
functions, n ^ 1, associated to an analytic function. The 
notation is not fortuitous, for if Sn is a (g, F)-process, then the 
function ipni^) = ^^^i^o l^{Si\Xn = x) involved in our heuristic 
will be related to the function ^„ in a simple way. In order to 
apply the methodology presented in section 3, we need to have some 
information on ip^^^ this reason, wc will obtain some basic 

information on This will be done in the third subsection when 

the sequence of Taylor coefficients {gn)n^o tends to 0, in the fourth 
subsection when that sequence diverges toward infinity, and in the 
fifth subsection when {gn)n^o has a positive finite limit. 

Throughout this subsection, g{x) = Xli>o ^® ^ ^^^^ analytic 
function on (—1, 1), regularly varying at 1 with positive index 7. In 
particular, lima;^i;j;<i g{x) = +00. Recall that for any positive n, 
we write gio,n) for J2o^j<n9j- 

The following notation will save some unsightful e, to, no as well 
as various quantifiers. 

Notation. Throughout this section, if (a^) and are two 
sequences, we say that 'a„ is bounded from above by an equivalent 
of bn and write a„ < 6„ if a„ ^ 6„(l + o(l)) as n tends to infinity, 
or, equivalently, if limsup^^g^ a^/^n ^ 1- Similarly we define in an 
obvious manner what it is to be asymptotically bounded from below, 
and write > for this relation. Both relations are transitive. 

5.1. Preliminaries. In this section we restate some known result 
in a form suitable for our analysis. 

Our first lemma essentially restates Karamata's Tauberian the- 
orem for power series (Bingham, Goldie and Tcugcls, 1989, Corol- 
lary 1.7.3), and adds some uniformity to it. Recall that throughout 
this paper we assume that {gn)n^o is asymptotically equivalent to a 
monotone sequence. 
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Lemma 5.1.1. The following asymptotic equivalences hold as n 
tends to infinity, uniformly in x in any compact subset of the positive 
half-line, 



(y 9lnx\ 



X 



7-1 



g{l - 1/n) 



r(7) 



n 



(ii) 9[o.. 



X' 



nx) 



r(i + 7) 



p(l-l/n). 



Proof. For a fixed x, the rcsTilt is Corollary 1.7.3 in Bingham, Goldie 
and Teugels (1989). Uniformity follows by the same proof or the 
following one. We note that for any e positive, 



sup 



9[nxi [nx\r{-f) 



g{l-l/[nx\) 



^ sup 

m^en 



gmmT{-f) 



g{l - l/m) 



The pointwise version implies that this upper bound tends to 
as n tends to infinity. Since \nx\/nx tends to 1 uniformly in x 
in any compact set of the positive half-line, and by the uniform 
convergence theorem (Bingham, Goldie and Teugels, 1989, Theorem 
1.5.2) g{l — l/[nx\)/g{l — 1/n) tends to x'^ uniformly as well, it 
follows that 



lim sup 



g{l - 1/n) r(7) 



A similar argument proves the uniformity in the convergence of 
9[o,nx)/9{l-l/n). m 

5.2. The functions ^„ and their inverses. In this subsection we 
develop some asymptotic estimates for some functions derived from 
a real analytic function on (—1, 1) with a singularity at 1. Some of 
the results presented may be of independent interest and fit in the 
rich corpus of Tauberian theorems in the realm of analytic functions. 

Recall that [/ is a function which satisfies g(^l — l/C/(t)) ~ t as t 
tends to infinity, and that n ^ 0, is the sequence of the Taylor 
coefficients of g at the origin. In this section, we do not assume 
that these coefficients are nonnegative, but that only finitely many 
of them may be negative. We also assume that 



9 



supff„ 



is positive. 
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We consider the following functions, 

= OVmax(5fcX-mo,„+fc)), n^l. 

fc^O 

Since Lemma 5.1.1 implies that limfc^oo 5'[o,n+fc)/fl'fe = oo, these 
functions are defined for all n and x nonnegative, that is to say, 
since the maximum is attained, it is proper to write a maximum 
instead of a supremum. Lemma 5.1.1 implies that there exists no 
such that for any n at least no, both gn and (7[o,n) are nonnegative. 
Clearly, if all the coefficients gn are nonnegative, we can take no to 
be 0. For n at least no, our first lemma gives another expression 
for and shows that this function is increasing and convex on the 
half-line where it is positive. For this purpose, we define 

K+ = {keN -.gkX)}, 

and 

Xn = mm g[o,n+k)/gk ■ 

Lemma 5.2.1. For any n at least Uq, 

(i) '^n vanishes on [0, a;„]; 

(ii) is positive and increasing on {xn,oo). Moreover, on the half- 
line {Xn, OO), 

'^nix) = max gkX - g[o,n+k) ; 

(iii) is continuous and convex on the nonnegative half-line; 

(iv) If no ^ n ^ m, then ^ and x„ ^ Xm- 

Proof, (i) Let X be a nonnegative real number at most equal to 
Xn- The definition of Xn implies that g^x — g[o,n+k) is nonpositive 
for any k in K^. If k does not belong to then g^x — g[o,n+k) is 
nonpositive, for both g^ and —g[o,n+k) are nonpositive. Therefore, 
"^n vanishes at x. 

(ii) If X is larger than Xn, then g^x — g[o,n+k) is positive for some k 
in and so is *I'„(a;). Since gkX — 5[o,n+fc) is nonpositive for k not 
in , this proves that has the representation given in (ii) . This 
representation shows that \E'„ is increasing on (a;„,oo]. 

(iii) The representation obtained in (ii) and the proof of (i) show that 
'^n{x) = Vmaxfegx,^ 9kX — g[o,n+k) on the nonnegative half- line. As 
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the supremum of nondecreasing linear functions, \1'„ is convex and 
therefore continuous. 

(iv) If no ^ n ^ m then 5[o,n+fc) ^ 9[o,m+k) for any k and the result 
follows. ■ 

For n at least no, the expression for in Lemma 5.2.1.ii shows 

that lim^^oo ^nix) = +00. Lemma 5.2.Lii-iii imply that ^„ is 
invertible as a map from (x„, 00) to the positive half-line. Therefore, 
for n at least no, it is meaningful to define the inverse on 
the positive half-line. We extend it to by continuity, defining 
^~^(0) = Xn- The following lemma provides an expression for that 
inverse. 

Lemma 5.2.2. Let n he at least uq. For any nonnegative t, 

W„ (t) = mm ■ . 

keK+ gk 

Proof. Since ^„ is invertible, for any positive t and any k in K^, 

t = ^nO KHt) ^ 9kK\t) - 9[0,n+k) ■ 

Therefore, 

,T,-V+^ ^ . * + 9[o,n+k) 

^„ (t) ^ mm ■ . 

keK+ gk 

To prove that this upper bound is sharp, assume that it is not, so 
that there exists a positive e such that for any positive g^, 

9k 

Since \E'„ is onto, there exists x such that \E'n(x) = t. Then 

,T,-1 ,T, / \ ^ '^n{x)+9[0,n+k) 

and therefore 



9k 



*„(a;) ^ xgk - 9[o,n+k) + ^9k ■ 

In particular, considering this inequality for a value of k which 
maximizes xgk — g{o,n+k)^ this last quantity being then equal to 
we obtain 

^^{x) ^ ^^{x) + egk . (5.2.1) 
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If Qk were equal to then t = '^nix) = — ^[o.n+fe) would be negative, 
for n is at least no- Therefore, gk is positive and (5.2.1) yields 
^n{x) > ^n{x) which is a contradiction. ■ 

Given Lemma 5.2.2, we write kn{t) for an integer such that 

^-1^^^ ^ t + 9[0,n+k„{t)) 

Such an integer may not be unique, but whatever statement we will 
make about it will not depend on its particular choice. 

5.3. Approximation of when {gn)ri^Q tends to 0. When the 
sequence {gn)n^o tends to at infinity, the minimization involved 
in Lemma 5.2.2 can be made explicit for large argument t. For 
this purpose, let k* be the smallest integer at which the sequence 
(5'n)n>o achieves its maximum; thus k* is the smallest integer for 
which gk = 9*- 

Lemma 5.3.1. There exists a nonnegative to such that for any n 
at least no and any t at least to, 

^ ^ + g[0,n+fc*) 



Proof. Given Lemma 5.2.2, it is clear that the proposed expression 
is an upper bound for If k is in and larger than k*, then 

9* /9k ^ 1 and g[n+k*,n+k) ^ 0. Therefore, 

t + g[0,n+k) _ t + g[0,n+k*) 9* _^ 9[n+k* ,n+k) 

9k 9* 9k 9k 

t + 9[0,n+k'-) 

9 

If k is in Kj^ and less than k* we write {t + 5[o,n+fe) )/gk as the sum 
of {t + g[o,n+k*))/9* and 

t + g[0,n+fc*) /g* _A_ 9[n+k,n+k*) 

9* ^gk ^ 9k 

This quantity is positive if 

9* 

i > 9[n+k,n+k'-)— 9[0,n+k*) ■ 

9* -9k 
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Since k* is minimal, the maximum of this lower bound over all k in 
and less than k* and all n ^ no is finite. Call to its maximum.a 

It follows from Lemmas 5.1.1.ii and 5.3.1 that 

K\t)^'-±^ (5.3.1) 

as n tends to infinity, uniformly in i in [ig, oo). We then deduce the 
following asymptotic equivalence. 

Lemma 5.3.2. For any x and c in any compact subset of the 
positive half-line, as t tends to infinity, 

and, for any n at least uq and t at least to, the equality kn{t) = k* 
holds. 

Proof. This is immediate from Lemmas 5.1.1 and 5.3.1. ■ 

Our next two lemmas provide some bounds for \E'~^. 
Lemma 5.3.3. For any n at least no and any t at least to, 



Proof. The result follows from the formula in Lemma 5.3.1 since 
g[Q,n+k*) is nonnegative. ■ 

Lemma 5.3.4. As n tends to infinity 

mo " ^ 5*r(i + 7) 

Proof. This follows from Lemmas 5.1.1 and 5.3.1, since t is at least 
to and hence positive. ■ 

5.4. Asymptotic analysis of when {gn)n^o tends to 

infinity. The purpose of this subsection is to derive an asymptotic 
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equivalent for \I/ ~ ^ and fen ( • ) when n is of order U {t) and the 
argument is of order t, as well as some bounds for this function 
when the sequence of coefficients, {gn)n^o tends to infinity. 
When 7 is 1, we assume that 

{9n)n^o is asymptotically equivalent to an increasing 
sequence with limit +00 (5.4.1) 



and moreover that 



the Karamata representation of g satisfies (2.1.4) and 

(2.1.5). (5.4.2) 

For any positive real number a, we introduce the functions 

c f \ ■ a + {x + y)'^ 

ta(x) = mm z . 

^ ^ y>o 7yT-i 

Since 7 is fixed throughout this section, the notation does not 
keep track of the dependence of this function on 7. In general an 
explicit form for the minimum cannot be found, however, if 7 is 1, 
then ^a{x) = a + X. With respect to Theorem 2.1.2, note that the 
function is equal to ,^r(i+7)- 

The following shows that the minimum involved in the definition 
of ^a{x) is achieved at a unique point and that all the functions 
can be recovered from a knowledge ^1. 

Lemma 5.4.1. (ij The function 

a + {x + y)'^ 



y 



has a unique minimum on the positive half-line. 

(a) Ifa^b, then < 6- 

(Hi) The identity ^a{x) = a^^'^^i{a~^/'^x) holds. 



Proof, (i) The derivative of the function vanishes at the minimum. 
Thus, the minimizer y satisfies 

/x_+y\T-i _ j-la + {x + y)'^ ^ ^ 
\ y J 7 yT 
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Setting s = y/{x + y), this equation asserts that 



7 V x'^ 

The left hand side of this equahty is increasing in s in (0, 1 ] while 
the right hand side is decreasing. Therefore, the equality is achieved 
for a unique s. 

(ii) This is obvious. 

(iii) We substitute y with a~^l'^y in the definition of ^\{a~^l'^ x). ■ 

Knowledge of the behavior of at the origin and at infinity will 
also be useful and some information is given now. 

Lemma 5.4.2. The following hold for 7 greater than 1. 

(iii) ^a{^) ~ 2:^0(1) ^ tends to infinity. 

Moreover, 1/7 = 1, then ^a{x) = a + x and (i)-(iii) hold provided 
they are extended by continuity as 7 tends to 1. 

Proof. Assume that 7 is greater than 1. Standard calculus shows 
that the function to minimize to calculate ^a(O) achieves its minimum 
at y = a^^^{j — ly^"', while that to calculate ^o(l) achieves its 
minimum at y = 7 — 1. Parts (i) and (ii) follow. 

To prove (iii), Lemma 5. 4.1. iii yields, with xa^^'^ in place of x and 
setting a = x~^, the identity 

6(x) = a-i/^^„(a;ai/^)=a;e.-.(l). 

It suffices to prove that Ca(l) tends to Co(l) as a tends to from 
above. On the one hand, if a is positive. Lemma 5.4.1.ii shows that 
^ ^0) and on the other hand, with y = 7 — 1, 



7(7-1)7-1 

and this upper bound tends to ^o(l) as a tends to 0. ■ 

We can now derive an asymptotic equivalent for when n is of 
order U{t) and the argument is of order t. To proceed, we note that 
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given Lemma 5.4.1.i, it is legitimate to define Ka{x) as the unique 
positive real number such that 



a+ {x + K.a{x)) 
7Ka(ic)T-l 



,7 



If 7 is greater than 1, then 



lim 



a + (x + e) 



7 



= +00 . 



Thus, for 7 greater than 1, the function Ka maps compact subsets 
of the positive half-line to compact subsets of the positive half-line. 
In particular, on any compact subset of the positive half-line, k„ is 
lower bounded by a positive constant. 

We remark that if 7 = 1, taking to be 1, wc have Ka{x) = 0. 
In the next result, the function e is that involved in the Karamata 
representation of g. Recall that (5.4.2) holds, that is (2.1.4) and 
(2.1.5) are assumed to hold when 7 is 1. 

Lemma 5.4.3. The following asymptotic equivalents hold uni- 
formly in X and c in any compact subset of the positive half-line 
as t tends to infinity, 



Proof. We distinguish two cases, according to whether 7 is greater 
than 1 or not. 

Case 7 > 1. Write n = [xU{t)\. In the minimization defining 
^~^(ct), we consider three ranges of A;. First, if A; ~ yU{t) for y in 
some compact subset of the positive half-line. Lemma 5.1.1 shows 
that {ct -\- g[o,n+k))/9k is equal to 



-1 



{at) ~ U{t)Ccr{i+t){x) 



lxU{t)i 



and 



ki^u{t)i (ct) 



Kcr{i+^){x)U{t) ifl>l, 
{c + x){lde)oU{t) 2/7 = 1. 



ct + g 
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with the 0(1) terms being uniform in x and y in any compact subset 
of the positive half-Hne. Therefore, by Lemma 5.4. l.i, provided 

e is small enough, the minimum of (ct + g[o,n+k))/9k over k in 
the range eU{t) ^ k ^ U{t)/e is asymptotically equivalent to 
^cr{i+'y)(,x)U{t) as t tends to infinity and any k minimizing in this 
range is asymptotically equivalent to U{t)Kcr{i+'y){x)- 

If ^ ^ eU{t) and gk is positive, then for t large enough and e 
small enough, {ct + g[o,n+k)) / 9k is at least 

+ 9[o,n) ,,,,^ cr(l + 7)+a;^ 

- m 27^,_, ^ 2^(t)C.r(i+.)(x) , 

where the last inequality uses our earlier observation that when 7 
is greater than 1, the function Ka is lower bounded by a positive 
constant on any compact subset of the positive half-line. 

Finally, if k ^ U{t)/e, then {ct + g[o,n+k))/ gk is asymptotically 
bounded from below by an equivalent of 

^[o.fc) k U{t) 
~ - ^ , 

gk 7 n 

which is asymptotically greater than U (t)Ccr(i-i-7) {x), again provided 
that e is small enough. 

Case 7 = 1. This case is more involved, and for clarity of the 
argument, we split the proof into several steps. The first one consists 
in proving the result for a continuous analogue of the minimization 
problem involved in the variational form of Recall that 

g{l — 1/t) = t£{t) for some slowly varying function £ having the 
Karamata representation 

£{x) = d{x) exp / du 
Ji u 

ultimately and where e satisfies (2.1.4) and (2.1.5). 

Step 1. Assume that the function d{-) is constant. For any fixed 

positive c, consider the function 



ct + g(l 



_ . xU{t) + yJ 

m • 

Asymptotically in i, this function is a continuous analogue of the 
function y {ct + g[Q^xU{t)+y)) / gyy\ ■ I^i view of Lemma 5.2.2, we are 
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seeking the minimum value of (pt as well as its minimizing argument. 
First, the minimizer has to tend to infinity with t, for if y stays 
bounded then (j)t{y) ~' (c + x^)t/i{y) and, since we assume that 
(5.4.1) holds so that i tends to infinity, this asymptotic equivalent 
can be made smaller by increasing y. Second, the minimizer has to 
be of smaller order than U (t) because if y ~ 6U{t) for some ^ in a 
compact subset of the positive half-line, then 

which attains its minimum for 9 vanishing; and, moreover, if y is of 
order larger than U (t), then the same argument as in the case 7 > 1 
show that 4't{y) cannot be minimum. 

Next, differentiating 0t and after substitution of Id^ for g{l — 
1/Id), the minimizer satisfies 

i{xU{t) +y) + {xU{t) + y)£'{xU{t) + y) 

Since the Karamata representation of i with a constant function d 
implies ld£'/£ = o(l), and since the minimizer is o{U{t)), it follows 
that, after factoring l/i{y) and simplifying, 

o = <.t/(t))(i + o(i))-£M(e,+,(i__i_)). 

Consequently, since 7 = 1 and 
the minimizer satisfies 

e{y) ioUjt) 1 

r\j 

y t c + X ' 

Furthermore, 

eoU g{l-l/U)/U r^ld/U , (5.4.3) 
at infinity, and therefore the minimizer satisfies 

y U{t){c + x)' 
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Assumption (2.1.4) then implies y ~ {c + x)U{t)eo U{t) — compare 
with the value for A;La:(7(t)j(ct) given in the statement of the lemma. 
For such value of y, we have 



"^'^'^^ i{Uit)soUit)) ^'^''^- 

Since log£(e*) is self- neglecting and therefore self-controlled, The- 
orem 3.12.5 in Bingham, Goldie and Teugels (1989) shows that 
i{Us{U)) ~ £{U) as U tends to infinity. Combined with (5.4.3), 
this yields 

~ i^im^''^''^ ~ t/(i)(c+x) 

as t tends to infinity. 

Step 2. This step consists in showing that the minimum of (j)t (y) has 
some form of continuity with respect to the asymptotic behavior of 
g. Assume now that we have another function, gi asymptotically 
equivalent to g at 1—. With obvious notation, this new function 
gives rise to the corresponding functions Ui and £i. Then, for any 
positive r], 



m {^-r})^l{y) 

^_±A'!l^±l^k±yl (5.4.4) 

as t tends to infinity, and uniformly in the range y nonncgative. 
Step 1 of this proof shows that even though we do not assume £\ 
to be smooth, the minimizer of the corresponding 4)1. t{y) function 
is o({7i(t)). Therefore, (5.4.4) and the analogous lower bound 
obtained by permuting g and g\ show that the minimizer of cj)i^t 
is asymptotically equivalent to that of 4>t'i moreover, and <j)t 
have asymptotically equivalent minimum values. It follows that the 
conclusion of step 1 remains valid if we only assume that the function 
d{-) in the Karamata representation of I has a limit and that the 
function £{■) in that representation satisfies (2.1.4) and (2.1.5). 
Step 3. Recall that 7 is 1 here, so that both r(7) and r(l -|- 7) are 
1 as well. Going back to the problem of evaluating ^[^[/(t)] ('^Oj we 
have gk ^ i{k) and, by Karamata's theorem, g[o^k) ~ k£{k), this 
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equivalent being uniform in the range of k of order U (t) . This allows 
us to replace the discrete minimization to calculate '^]^xu{t)\ ('^*) 
the continuous one solved in the first step. Using that $,a{x) = a + x 
when 7 is 1, this proves the lemma. ■ 

In the preceding lemma, writing n for [xU {t)\ , we obtain 

*-^(t)~i7(0er(i+^)(n/C/W) (5.4.5) 

as t tends to infinity. Lemma 5.4.2 asserts that if x is large, then 
Cr(i+7)(2^) is about x^q{\). Consequently, we expect that if n/U{t) 
is large then ^!~^ is about n^o(l)- The following bounds show that 
in some sense this is indeed the case. 

Lemma 5.4.4. Let e he a positive real number less than 1. 

(i) For n large enough, for any positive t, 

^'-i(i)^(l-eKo(l). 

(ii) For n at least U{t)/€ and t large enough, 

^'-i(i)^(l + eKo(l). 



Proof, (i) Clearly is at least mmk^K+ g[o,n+k)/ 9k- Setting 

k = yn with y in a compact set of the positive half-line, we obtain, 
as n tends to infinity. 



1 



9k 7 gh-j^\ ' 7 y^-^ 



'(l-r^) 



Next, let 6 he a positive real number. For any positive k at most 6n 
and for any positive. Lemma 5.1.1 yields 

9[0,n+k) 9[0,n) n 1 



9k ~ 9l5n\ 7 S^-^ 

while for any k at least n/S, it yields 

9[o,n+k) ^ 9[o,k) ^ nl 
9k 9k 10 
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The result follows by taking d such that S^~^ A ^ ?o(l)- Note 
that when 7 is 1, the result still holds because then ^o(l) = 1- 

(ii) Recall that g{l — !/•) is regularly varying with nonvanishing 
index. Hence, it is asymptotically equivalent to a monotone function 
(Bingham, Goldic and Teugels, 1989, Theorem 1.5.3). Since U{t) ^ 
en, for t large enough, 

as n tends to infinity. Therefore, taking k = yn with y fixed, when 
7 is greater than 1, we obtain that for t large enough, ^~^{t) is at 
most 

ji -1],-, + „(i - 1 \ (^-i-om) 



'(■*" ny) 



r(i + 7)6^ + (i + ^)- 

'■^ n -. 



If 7 is greater than 1, the result follows by taking y minimizing 
(1 + y)'^ /y^'~^ , upon noting that the minimizing value is positive. If 
7 is 1, the result follows by taking y = e. ■ 

While the previous lemma gives valuable information on ^'"^ 
when n is large, it does not give any estimate for \I'~^ when n is 
moderate, say, and t is large. The next result fills this gap. It should 
be compared to (5.4.5). 

Lemma 5.4.5. There exists ni such that 

min ^-\t)/U{t)>^rii+,m. 

as t tends to infinity. Moreover, if all the Qn are nonnegative, we 
can take ui to be 0. 

Proof. We first prove the following claim. 

Claim. There exists rii such that for any n at least ni and any k 
nonnegative, 5[o,n+fe) ^ 9[o,k) ■ 
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Indeed, for any fixed k, define 



ruk = niin{ n ^ 1 : \/i^n, g[k,i+k) > } . 

This integer exists since the partial sums ^[0,71) diverge as n tends to 
infinity. Recall that no is the smallest integer such that both and 
5[o,n) are positive if n is at least uq. If is at least ng, then = 1. 
Therefore the sequence {mk)k^i is bounded and admits a maximum 
element which we call n\ . We then set n\ to be the maximum of no 
and ni- 

Having proved the claim, for n at least ni, 

(t) ^ mm — - . 

keK+ gk 

li k = \_yU{t)\ for some y in a compact subset of the positive half- 
line, then 

—f^ — — ^ t/(t)^r(i+7)(o) 

as t tends to infinity. 

If A; is at most SU {t) , then 

t + gio,k) u{t)T{j)s'-''. 

gk 9lSU{t)} 

while if k is at least U{t)/5, then 



t + 9[o,k) ^ 9[o,k) k U{t) 
^ ~ — ^ . 

gk gk 7 7'^ 

The result follows by choosing 5 small enough so that T{l + ^)5^~^ A 
^ 7?r(i+7)(0) which as noted previously holds trivially when 7 
is 1. ■ 



5.5. Approximation of when {gn)n^o has a positive and 
finite limit. In this subsection we consider the case where the 
sequence (t/njn^o has a positive and finite limit. The minimization 
involved in Lemma 5.2.2 may or may not be made explicit, according 
to whether the supremum of the sequence is achieved or not. To be 
more precise, recall that g* = sup^^off"' ^^d, if it exists let k* be 
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the smallest integer such that g^* = g* . Note that such number does 
not exists for a sequence such as (l — (n + l)"^)^^^^. 

Lemma 5.5.1. // g* is attained, that is k* is well defined, then 
there exists a nonnegative real number to such that for any n at least 
no and any t at least to, 

" " 9* • 

Otherwise, for any n at least uq, and any positive t, 

^-\t)^'-±f^, 
and for any positive e there exists k such that for any positive t, 
^-\t) ^ (1 + e)'-±^ + (1 + . 



Proof. If k* exists, the proof of Lemma 5.3.1 is still valid and yields 
the result. Hence, we assume that all the gn are less than their limit 
g* . For n at least no, the inequality g[Q^n+k) ^ 5[o,n) holds and, 
since all the p„ are less than 5*, the formula for in Lemma 5.2.2 
implies the given lower bound for 

To prove the upper bound, let k be any integer such that gk ^ 
g* /{I + e). Then, the formula for ^t"^ in Lemma 5.2.2 shows that 

9 

and the result follows by writing 5[o,„+fc) as 5f[o,„) + 9[n,n+k)- ■ 

We then obtain the following asymptotic equivalence. 

Lemma 5.5.2. Uniformly in x and c in any compact subset of the 
positive half-line, 

as t tends to infinity. 

Proof. The lemma follows from Lemma 5.5.1. ■ 
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Our next lemma is stated so that it can be easily referred to. It 
involves a real number to defined in Lemma 5.5.1 when k* exists, 
and otherwise, one can take to to be 1. 

Lemma 5.5.3. For any n at least no and any t at least to, 

K\t)>t/g* 



and, as n tends to infinity, 



inf ^-n\t)>'-^^^^. 
mo " ^ ^ ~ g* 



Proof. The proof is the same as that of Lemmas 5.3.3 and 5.3.4. ■ 

6. Proof of the results of section 2. The proof follows by 
an application of Theorem 3.2.1, after completion of all the steps 
described in section 3.1. While most arguments depend on the 
asymptotic behavior of (pn)n^o at infinity, the calculation of the 
conditional expectation, encoded in the functions -01, n and V'n; can 
be done once and for all. Indeed, without any loss of generality, we 
assume that EXi = — 1. Then 

i^i Jx) = E(Si\X^ = x) = { 7^[°'l !! ' ^ (6.1) 

It follows that 

= max {-g[o,i)) V max((x + l)gi-n - 5[o,i)) • 

Therefore, if x is such that ipn{x) is both positive and greater than 
maxj^o -^[o.i), then 

i^nix) = V max(a; + l)gi-n - g\o,i) ■ 

Writing t\ for V maxj^o —9\o,i)i this shows that, with the notation 
of section 5.2, for any n positive and any x in the preimage under 

V'n of (il,00), 

i)^{x) = ^>n{x + 1) . 
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Therefore, for t greater than ti, 

i^-\t) = ^-\t)-l. 

Define the sequence of independent and identically distributed 
centered random variables (^i)i^i hy Zi = Xi — fi, i 1. A useful 
remark for completing step 6 is that 

Si ~ ''Pi,n{^n) = 9j^i-j ■ 

Finally we will use also the following weak law of large number. 

Lemma 6.1. Let {Sn) be a {g, F)-process with negative mean 
innovations. Then, 

lim - 
n^oo g{l - 1/n) ~ r(7 + 1) 

in probability; in other words, Sn/ESn converges to 1 in probability. 

Proof. Lemma 5.1.1.1 shows that only a finite number of 5„ may 

be nonpositive. Therefore, here, we can assume without any loss 
of generality that all the coefficients gn are positive. Lemma 5.1.1 
and the uniform convergence theorem for regularly varying functions 
(Bingham, Goldie and Teugels, 1989, Theorem 1.2.1) imply that 
uniformly in a in any compact subset of (0, 1 ], 

lim 9[_an\/g[0,n) = 0. 
n— i-oo 

Therefore, Theorem 3 in Jamison, Orey and Pruitt (1965) implies 

lim Sn/g[0,n) = 1^ 
n— >cxD 

in probability. The result then follows from Lemma 5.1.1.ii. ■ 

Notation. In the remainder of this paper we write s„ for the 
expected value of Sn, that is, s„ = /xg'[o,n)- 

6.1. Proof of Theorem 2.1.1 — upper bound. We complete all 
the steps described in section 3. Recall that without any loss of 
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generality, we assume that /x is —1. Also, replacing t by t/{—iJ,g*), 
and g hy g/g*, we assume without loss of generality that g* = 1. 



Step 1. Since tp^^ = — 1 on (ti,oo), relation (SI) follows from 
Lemma 5.3.2 with % being Id and p{x) = 1 + x^/r(l + 7). 

Step 2. Recall the asymptotic equivalence given in (3.1.1). Lemma 
5.3.3 and regular variation of F and U imply that as t tends to 
infinity, 

n^eU{t) n^eU{t) 

while Lemma 5.3.4 implies 

Using the regular variation of F and the approximation of the sum 
in this upper bound by a Riemann integral and Karamata's theorem, 
we obtain an asymptotic upper bound equivalent to 



r(i + 7)« / Fo5(i- i/u)du~r(i + 7)° r(c/F)(i). 



Fog{\- 1/ti) du ~ r(i + i)'^- ^ 

IU{t)/e 

Since 0:7 is larger than 1, this completes the proof of (S2). 



Step 3. Wc prove that the maximum of the process is unlikely to 
occur at a time of smaller order than U{t). 

Lemma 6.1.1. The following limit holds, 

P{3n : n^eU{t),Sn>t} 
lim lim sup = = . 

Proof. Let n be at least riQ. Recall that s„ is the expectation of 
Since t — s„ is at least if S'„ exceeds t then X^o<i<n S'i'^^-i 
exceeds t as well. By the standard estimate for weighted convolution 
of distribution functions with regularly varying tails and Bonferroni's 
inequality, for any fixed k and any positive 5, 

P{3n:n^eU{t),Y.o^^<^gjZr,-i>5t} 
hm iim sup = — = . 

e^O t^J {UF){t) 
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Therefore, taking 6 to be less than 1/2, it suffices to prove that for 
some k, 

P{3n : k<n^eU{t),j:,^^.^^gjZn-j>St} 
nm iim sup = = U . 

e^O t^oo {UF){t) 

Since 

P{3j : j^eU{t),Zj>t}<eiUF){t), 
it suffices to prove that 

,,,,, P{T.k^j<n9jZn-,l{Z„., ^t}>5t} 

iim nm sup eU (tj max = 

e^O t^oo ^ ' k^n!^eU{t) {UF){t) 

= 0. (6.1.1) 

Using that — log F a log at infinity, and taking A of the form 
ct~^logt in inequality (4.1.1) with St in place of t — s„ there, the 
logarithm of the ratio 

P{ Yl 9jZn-jHZn-j ^t}> 6t} /F{t), 

for n at most eU{t), is ultimately at most 

-cSlogt + r]ct-^ \ogtg[o^n)E\Z\ (6.1.2) 
-ct-'logt gjEZl{XgjZ ^logil-f])} 



+ eU(t) exp (c log t max o,- W f —^^^^7 —) + 2a log t . 

\ k^j<u{t) / \ clogi / 

Referring to the second summand in this bound, g[o^n) is at most 
9[o,eU{t)) ~ e'^t/r{l + 7). Thus, the second summand is ultimately 
at most 2r]ce'^ E\Z\ logt. Since A tends to as i tends to infinity and 
so EZ1{ XZ ^ log(l — ??)} = 0(1)5 the third summand is negligible 
compared to the second one. Therefore, ultimately, (6.1.2) is at most 

{-cd + 2r]ce''E\Z\ + 2a) \ogt 
+ e exp flog U(t) + c max g,- log t + logH( ^ ^'^^^^ ^^^ )) ■ (6.1.3) 

\ j^k V clogt // 
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We take rj small enough so that —S + 2rie'^E\Z\ is negative. Then, 
we take c large enough so that whenever e is less than 1, 

c{-6 + 2r]e^E\Z\) + 2a < -2 , 

say. Since > 1 and {gn)n^o converges to 0, we can then fix k 
large enough so that 

+ c max gj — a < . 

For such k, we obtain that 

lim logUit) + cmaxg,- lost + log h( ^ ^ = _oo . 

Hence, ultimately, (6.1.3) is at most — logt. It follows that (6.1.1) 
holds as well as the conclusion of the lemma. ■ 

Step 4- We prove that the maximum of the process is unlikely to 
occur at a time of larger order than U (t) . 

Lemma 6.1.2. The following limit holds, 

P{3n : n^U{t)/e, Sr.>t} ^ 
lim lim sup — , — ' = . 

e^O t^oo iUF){t) 



Proof. Referring to step 4 in section 3, it suffices to show that (3.1.4) 
holds. In the current context, x°U~^ ~ (/(I — 1/Id) at infinity. Thus, 
given two positive real number 6 and tj, set 



t 

n/ rj 



If all Xn are at most a„ + then 

Sn ~ ^ ^ gi^n—i^{ ^n—i ^ ^n—i } • 

Hence, the probability involved in (3.1.4) is at most 

n^U{t)/e 0^i<n 
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The usual estimate for the tail of weighted convolutions of heavy-tail 
distribution functions shows that for any fixed k, 

J2 ^{ Yl 9jZn-jH Zn-j ^ an-j } > } 



A;2« / F(t+ ) du 

Ju(t) 



iuit)/e V r(i + 7) 



which, by the proof of Lemma 4.2.1, is negligible compared to 
{UF){t) as first t tends to infinity and then e tends to 0. Therefore, 
it suffices to prove that for some fixed k, 

lim lim sup > — =— 

= 0. (6.1.4) 

Using inequality (4.1.1), the logarithm of each summand is at most 
asymptotically bounded by an equivalent of 

-X^-^+r)X9io,n)E\Z\-X g,EZl{ XgjZ ^log{l - v)} 

+ ^ e^..a„-.S^(^Ml±Z?))_(l_„)logt(l+o(l)). (6.1.4) 

We take A of the form 2c{t — s„)~^ log5(l — 1/n) for a constant c to 
be determined later. 

Referring to the successive terms in (6.1.4), we have 

= clog 5^(1 — 1/n) ~ c7logn 

as n tends to infinity. Furthermore, since t — s„ ^ — s„ = 5[o,n), 

\ Fi-zi o log5(l-l/n) 
vXg[o,n)E\Z\ ~ 2ric — gi^o^ri)E\Z\ 



^ 2r]C'ylognE\Z\ . 
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Next, since A tends to as t tends to infinity and uniformly in 

A J] gjEZl{ XgjZ ^ log(l - r?) } = Xo{g[o,n)) = o(logra) . 

Moreover, since n ^ U{t)/e and therefore, (7(1 — 1/n) > e~'>'t, we 
have t < — eT(l +7)s„, and since 7 is at most 1, 

. 2c log 0(1 - 1/n) ^/ 1\ t\ 

4c7er(l + 7)(l + ^)logn. 



< 



Finally, for the same reason, logt < log5(l — 1/n) ~ 7logn. In 
particular, this implies 

iog;ff (M^tr?)^j < ^i^g^ _ _^iQg(^ _ < _«iog(-5„) 

~ — Q!7logn . 

Therefore, 

cA.q,a„-,;g-^ log(l + ??) j < ^l-aT,+(4c7er(l+7))+o(l) _ 

It follows that (6.1.4) is asymptotically bounded by an equivalent of 

(-C7 + 2r]cjE\Z\ + o(l) + a - -) logn + ni-«7+4c79r(i+7)+o 

^ (6.1.5) 
We take rj less than 1/6E\Z\. We take c large enough so that 

-— + a < -3 . 

3 7 

Since aj is larger than 1, we can take 6 small enough so that 

1 - 07 + 8c76ir(l + 7) <0. 

These choices lead to that (6.1.5) as well as (6.1.4) are asymptotically 
bounded by —3 logn. Since 



(1) 



E 



n ~ 



U(t) ' 
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This proves the lemma 



Step 5. We now prove that for M to exceed t it is Hkely that we 
must have at least one random variable to be large. Recall that 
Bj is the event {Xj ^ 9t}. For any t large enough, up to increasing 
6 slightly, we can replace Xj by Zj in the definition of Bj, and so 
we set Bi = {Zi^ Ot). 

Lemma 6.1.3. For any positive e, there exists positive 6 such 
that 

P(3nel : Sn>t; Ho^i^nBi) = o{UF){t) 
as t tends to infinity. 

Proof. Recall that denotes [U{t)/e\. On H i^i^n-Bj we have 

9iZn-i = ^2 9i^n-i^{Zn-i ^ Ot} . 

Wc apply inequality (4.1.1) and use that n is at most A'^ to obtain 
that the logarithm oi P{Sn > t; f] i^j^n-Bj } is at most 

-\t + vXg[o,N)E\Z\-X J2 gjEZl{XgjZ ^\og{l-r})} 

+ Y: e^^^^*F(i^I^) . (6.1.6) 

We choose A of the form ct~^\ogt where c will be specified later. 
With this choice, we examine all the terms in (6.1.6). We have 
Xt = clogt. Lemma 5.1.1 implies 

\ogt g{l-e/U{t)) ce-]_ 
Aorn N) ~ c —— 7 — ~ — log t . 

t r(i + 7) r(i + 7) * 

Since A tends to 0, we also have, referring to the third summand in 
(6.1.6), 

-A Yl 9jEZl{XgjZ^log{l-rj)}^Xg[o,n)o{l) 

0^j<n 

as t tends to infinity. Finally, the bound 

XgjOt ^ ceiogt 
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shows that 

(6.1.7) 



Since > 1, Potter's bounds imply that if 

- + c9-a<0 (6.1.8) 
7 

then (6.1.7) tends to as f tends to infinity. Since this is the case by 
choosing c and 9 such that c9 is sufficiently small, (6.1.6) is bounded 
by an asymptotic equivalent of 

r]ce-'-'E\Z\\ 

"+T(rT^r°^*- 

Let p be any positive number. We take rj such that rje~"' /T(l + 'y) < 
1/2 say. Then, we take c large enough so that — c/2 < —p — 2/7. 
Then, we choose 6 small enough so that (6.1.8) holds. This shows 
that 

maxP{Sn>t; f] i^i^nBi } ^ t-f-^/T 

ultimately in t. Therefore, 

P{3nel : Sn>t; f] ^^i^nBi } ^ e-^U{t)t-P-^/^ , 

which, by Potter's bounds is o{t~P) as t tends to infinity. Taking p 
greater than a proves the lemma. ■ 

Step 6. We prove the law of large number which allows one to 
approximate all the 5^, ^ i ^ U{t)/e, given that X„ is large. 
Recall that the sets Bn and Cn involved in step 6 depend on the 
parameter 9, while depends on a parameter 6 and the set I 
depends on a parameter e. In the following lemma, Dn refers in fact 
to the one sided event 

Dn= f] l^i^N{ Si - 'lpi,n{Xn) ^ St} . 



Lemma 6.1.4. Let 5 be a positive real number. For any e positive 
small enough, there exists a positive 9 such that 

^(Une/^nnC„nZ^^) =o(r(i)) 
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as t tends to infinity. 



Proof. The result follows from the same estimate as in the previous 
lemma, taking p to be large enough in that proof upon using that 

Si — ll^i,n{Xn) = X]o<j<i 9j^i-j- ■ 

Having completed steps 1-5 and the one-sided version of step 6, 
Theorem 3.2.1 yields the upper bound pertaining to Theorem 2.1.1. 

6.2. Proof of Theorem 2.1.1 — lower bound. To prove a lower 
bound matching the upper bound, we could use a tail balance 
condition and a two-sided version of the events Bn to check the 
two-sided version of (S6) — which would then follow from the 
proof of Lemma 6.1.4 — and then check that (S7) holds. To verify 
(S7) is particularly easy because (6.1) and Lemma 5.3.2 show that 
i{n,x) = n + k* . However, in order not to impose a tail balance 
condition, we give a proof inspired by Zachary's (2004) probabilistic 
proof of Veraverbeke's theorem. Zachary's proof, suitably modified, 
is remarkably robust to the choice of the process. 

For this proof, we keep assuming, without any loss of generality 
that the mean n of Xi is —1 and that g* is 1. Recall that k* is 
the smallest integer k such that gk is maximal, that is equal to g*. 
Recall we are in the case where the sequence {giji^o is nonnegative 
and tends to at infinity, so that the sequence attains its maximum 
value, assumed to be positive, and, by our convention, g^* = 1. Let 

We write Sn for the expectation of Sn and Sn for that of Sn- 
Lemma 5.1.1.ii shows that s„ ~ s„ as n tends to infinity. Moreover, 
Lemma 6.1 implies that for any positive e and any n larger than 
some n2, 

P{Sn > {l + e)sn}>l-e. 

If the event 

{Sn> {1 + e)Sn ; Xn-k* > t - {1 + e)s„ } 

occurs, then Sn is greater than t, and so is M. Consequently, 
applying Bonferroni's inequality, the probability that M is greater 
than t is at least 

J2 P{Sn> {1 + e)Sn ; Xn-k' > t - {1 + e)s„ } 
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- J2 P{Xn-k' >t-il+e)sn; Xm-k' >t-il+e)s^}. (6.2.1) 

Since Sn and are independent, the first sum in (6.2.1) is at 

least 

5; F(t-(l + e)s„). 

Since s„ = — ^[cn)) Lemma 5.1.1 and regular variation of both F 
and g imply 



5^F(t-(l + e).„)~ rF(t + (l + 6)^ 



5(1 -1/n) 

+ 7) 



du 



as t tends to infinity. Under the claim to be proved that the second 
sum in (6.2.1) is asymptotically negligible with respect to the first 
sum, since e is arbitrary, upon using Lemma 4.2.1, we obtain 

The second sum in (6.2.1) is less than 
5] F{t-{l + e)sn)F{t-{l + e)sm) = ( J] F(t- (l + e)s„))' . 

m,n^n2 n^n2 

By the previous arguments, this last quantity is of smaller order than 
the first sum in (6.2.1). This proves (6.2.2), which, using Lemma 
4.2.1, is the lower bound pertaining to Theorem 2.1.1. 

6.3. Proof of Theorem 2.1.2 — upper bound. Again, we 
complete all the steps described in section 3. To prove this upper 
bound, we assume without any loss of generality that is — 1. 

Step 1. The asymptotic equivalence (SI) follows from the equality 
= — 1 and Lemma 5.4.3. We now take x = C/ and 

P = ^r(i+7)- Thus, following (3.1.2), here 

/•oo 

r{t) = {ldF)oU{t) ef("+,)(^)d^;. 
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Step 2. Let e be a positive real number. Lemma 5.4.5 implies that 

r(i+7) (0)) 
<eef("+^)(0)(IdF)oC/(t). 
Furthermore, regular variation of F and Lemma 5.4.4 show that 

J2 Fo^-\t)< Yl ^Ko(i)). 

n^U{t)/e n^U{t)/e 

This last sum can be approximated by an integral, which, by 
Karamata's theorem is asymptotically equivalent to 

^E^F{U{t)m/e) - ^eo(l)-'^(IdF) o U{t) 

as t tends to infinity. In view of (3.1.1), this completes step 2. 

Step 3. Our next lemma shows that the maximum is unlikely to 

occur at a time of order smaller than U{t). Its proof is inspired by 
that of Lemma 2.4 in Mikosch and Samorodnitsky (2000). 

Lemma 6.3.1. The following limit holds 

P{3n : n^eUit), Sn^t} ^ 

lim hm sup — = . 

e^O t^oo^ (IdF)oCI(t) 

Proof. Let Z he a, random variable having the same distribution as 
Zi say. For n large enough. 

Therefore, with N = [eU{t)\ and t large enough, 

P{3n : eU{t) : Sn>t} (6.3.1) 

0^i<N 



P{ Y \Z.-.\-E\Z\>±--NE\Z\}. 



0^i<N 
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To apply the large deviation result of Nagaev (1969 a,b) and Cline 
and Hsing (1991) stated as Lemma A.l in Mikosch and Samorod- 
nitsky (2000), we check that for some positive S and any t large 
enough 

— NE\Z\>SN. (6.3.2) 

Since 



gN 



eC/(i)r(7) r(7) U{t) ' 
the left hand side of (6.3.2) is asymptotically equivalent to 

■1 1- 



{^e'-^m-eE\Z\)u{t), 



while the right hand side is asymptotically equivalent to deU{t). 
Since 7 is at least 1, we see that (6.3.2) holds if e is small enough 
and t is large enough. Hence, applying Lemma A.l in Mikosch and 
Samorodnitsky (2000), (6.3.1) is at most 

2NP{ \Z\ - E\Z\ ^ {t/2gN) - NE\Z\ } 

^2NF,{{t/2gu)-NE\Z\) 

~ 2e(^ei-^r(7) - e£;|Z|) ~"(IdF,) o U{t) . 

The result follows since 7 is at least 1 and F. ■ 

Step 4- We now prove that the maximum of the process is unlikely 
to occur at a time of order larger than U {t) . 

Lemma 6.3.2. The following holds, 

P{3n : n^U{t)/e, Sn>t} ^ 
lim lim sup — = = . 

e^O t^^^ {ldF)oU{t) 

Proof. It suffices to prove (3.1.4). Thus, we need to evaluate 

P(^{3n : n ^ U{t)/e, Sn>t} 

n{Vn^ 1, X, ^e(n + C/(t)/e) }) . (6.3.3) 
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Define 

an = d{n + U{t)/e) - n, 

so that Xn ^ 9(n + U{t)/e) is equivalent to Z„ ^ a„. If Z„ is at 
most ttr, for all n, then 



Hence (6.3.3) is at most 



We use (4.1.1) to bound each probability involved in this sum, that 
is to bound 



logP{ J2 giZn-iHZn-i^an-i}>t-Sn]. (6.3.4) 

In (4.1.1), we take 



^ ^ ^ logff(l- 1/n) 

t Sn 

for some positive number c to be determined later. On the range 
n ^ U{t)/€, our chosen A tends to as t tends to infinity, uniformly 
in n. Moreover, as t, and hence n, tends to infinity, 

^^^logg(l-l/n)^ logg(l-l/n)^ 
-Sn ff(l - 1/n) 

Using the Karamata representation (Bingham, Goldie and Teugels, 
1989, Theorem 1.3.1), log5f(l — 1/n) ~ 7logn as n tends to 
infinity. Therefore on the range n ^ U{t)/e, since we assume that 
the sequence {gn)n^o is asymptotically equivalent to a monotone 
sequence, 

^ ^ , ologn 
A max gi ~ Xg^ < n . 

In particular, uniformly on that range of n, 

max -EZ1{ XgiZ ^ log(l - e) } = o(l) 

0^j<r!. 
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as t tends to infinity. Furthermore, referring to the last sum involved 
in (4.1.1), 

max Xgittn-i ^ A max giUn < 2c'y'^9logn. 

Therefore, since by Potter's bounds H{n/logn) = 0((logn)/n)" ^, 
an application of (4.1.1) show that (6.3.4) is at most 

-clog 5(1 - 1/n) + ecE\Z\ logsf(l - 1/n) 

+ log 5(1 - l/n)o(l) + n^^^T'+i-" log"-^ n . 

Taking e small enough, we first choose c so that, say, 

-c + ecE\Z\ ^ -a-3, 

and then 9 small enough so that 

36'c7^ + 1 - a < . 

Then, as t tends to infinity and uniformly in n ^ U{t)/ e, 

P{ J2 9^Zn-^HZn-^^an-i}>t-Sn} =0{n-'^-^). 

Since Id"°"^ = o(IdF), it follows that (6.3.3) is o(IdF) o U{t) as t 
tends to infinity, and this concludes the proof of the lemma. ■ 

Step 5. We can now prove that if the process exceeds i at a time 
between eU{t) and U{t)/e, then at least one of the Xj has to exceed 
U{t). 

Lemma 6.3.3. For any positive e and p, there exists 9 such that 

P{[Jnel{{ Sn>t}n f]0<j^n{ Zj ^ 9U{t) })) = (.(t'^^) . 

Proof. Recall that no, defined before Lemma 5.2.1, is an integer such 

that whenever n is at least no, both and ^[o^n) are nonnegative. 
Let t be sufficiently large so that eU{t) is at least no. If all Zj, 
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< j ^ n, are at most OU{t), then the event Sn > t occurs if and 
only if 

J2 9jZn-j 1{ ^n-i ^ eU{t) }>t-Sn. 

Since t — Sn exceeds t, the logarithm of the probability of that 
event is bounded as in the next lemma by (6.3.5) hereafter, with 
5 = 1 say. We conclude as in the proof of the next lemma by 
taking A = ct~^\ogt with c large enough and using Bonferroni's 
inequality. ■ 

Step 6. As for the proof of Theorem 2.1.1, we complete only the 
one-sided version of step 6, namely the version where is defined 
as 

Dn = C\l<^i^N{Si -■0i,n(^n) 5t} . 

As we argued when proving Lemma 6.1, Theorem 3 in Jamison, 
Orey and Pruitt (1965) yields a weak law of large numbers on the 

weighted sum X]o<j<" di'^n-j / g[o,n) it- tends to infinity. The next 
lemma shows that this weak law of large numbers holds with some 
uniformity with respect to the weights. 

Lemma 6.3.4. Let S be a positive real number. For any e positive 
small enough there exists a positive 9 such that 

P{[JneiKf^C,,nD^^]=o{rit)) 

as t tends to infinity. 

Proof. Let N be [U{t)/e\. On C7„, 

E 9JZ^-J= 9jZ,-jl{Zi_j^eU{t)}. 

i—j^n i—j^n 

In the following, we use the one-sided form of D„, namely 

-^n = n i^N{ Si - Ipi^niXn) ^ St} . 

Applying inequality (4.1.1) and using that n is at most N, the 
logarithm of the probability that fl C„ fl occurs is at most 

-Xdt + vXgio,N)E\Z\-X J2 9jEZl{XgjZ ^\og{l-ri)} 

+ Y: e^^^^^WF(Ml±:^) . (6.3.5) 
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Note that because we used N in this bound, it holds for all n such 
that eU{t) ^ n ^ U{t)/e. 

We choose A = ct~^ logt where c will be specified later. With 
this choice, we examine all terms in (6.3.5). We have \6t = cSlogt. 
Moreover, Lemma 5.1.1 implies 

. logt g{l-e/U{t)) ce-]_. ^ 

A5[o,iv) - c- — r(i+^) ~ f(rT^ * • 

It also implies 

logt g{l-e/U{t)) ce-^+^ logt 
-^^^^^ t mU{t)/e ~ r(7) Uit)- 

Therefore, since {\ogt)/U{t) tends to at infinity, the bound 

-Zl{ XgjZ ^ log(l - r?) } ^ -Zl{ 2\gNZ ^ log(l - r?) } 
yields 

-A gjEZ\{XgjZ ^\og{l-ri)} = o{\g^Q^N))■ 

o^j<N 



Finally, we have 



\gj,eu{t)^ -——eiogt, 

i (7) 



so that for t large enough, 

~C/(t)t2«""^'^/rWF(M)o(l). 
We obtain that (6.3.5) is at most equivalent to 

c\ogt[-5+,^I^^E\Z\+o{l))+U{t)^^^^^^^ 

Let p be an arbitrary positive real number. We take c large enough 
and r] small enough so that 
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We take 6 small enough so that 



Such exists because Potter's bound applied to both F and U ensure 

that the function U{t)F[U{t)/ log t) tends to at infinity at a rate 
at least some positive power of Therefore, we obtain, as t tends 
to infinity, 

supP(s^ n C„ n D^J = oit-p-^-^-^) . 

The result follows by an application of Bonferroni's inequality, upon 
using Potter's bound to bound U{t) and taking p to be greater than 
the negative of the index of regular variation of r, that is (1 — a)/7 
here. ■ 

Having completed steps 1 through 5 indicated in section 3.1 as well 
as the one-sided version of step 6, the upper bound result follows by 
an application of Theorem 3.2.1. ■ 

6.4. Proof of Theorem 2.1.2 — lower bound. As with the 
proof of Theorem 2.1.1, proving the lower bound by an application 
of Theorem 3.2.1 upon completing step 7 requires a tail balance 
condition on the distribution function F in order to prove the two- 
sided version of Step 6. This extra assumption is not needed with 
the following proof, again adapted from Zachary's (2004) work. 

We assume without loss of generality, that is —1. Let e be a 
positive real number less than 1 and consider the corresponding set 
/. Let She a positive real number, and let p be an integer depending 
on n, t and S, such that gp'ilj~^[{l + 6)t) + Sn+p is maximum and 
therefore asymptotically equivalent to {1 + 5)t. For n in J, Lemma 
5.4.3 shows that ip~^(^{l + 6)t) is of order U{t). Arguments very 
similar to that of the proof of Lemma 5.4.3 show that p/U (t) remains 
in a compact subset of the nonnegative half-line when n stays in /. 
Then Lemma 5.1.1 implies that Sn+p/t stays bounded over n in / 
and as t tends to infinity. Therefore, we can find rj small enough so 
that min^g/ 6t + r]Sn+p is positive for any t large enough. 

We consider the events 

An,t = { Sn+p - gpXn >{1 + v)Sn+p and Xn ^ tp~^ ((1 + 6)t) } . 
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If t occurs, then 

^ gpXr, + (1 + r/) 

> gpi>-\{l + 5)t) + {l + ri)sn+p 

^ {l + S)t + 

and therefore M t. Consequently, provided t is large enough, the 
inclusion An,t C { M > t } holds for every n. It follows that for t 
large enough, 

P{M>t}^P(U^n,t) 

^Y,P{An,t)- Yl P{An,tnA^,t). (6.4.1) 

Since Sn+p — QpX^ and X„ are independent, for n larger than no, 

P{A^,t) = P{ Sn+p-9pXn > {l+v)Sn+p }P{ > i^n' ((1 + ^)*) } ■ 

Therefore, Lemma 6.1 implies that provided n is large enough, 
P{An,t) is at least (1 — e)F o ((1 + ^)t) ■ Hence, if we can prove 
that the second sum in (6.4.1) is negligible compare to the first one, 
then 

P{M>t}^{l-e)Y,Fo^-'{{l + S)t). 

Then, since e and 6 are arbitrary, the arguments used to derive (3.1.2) 
shows that, in view of x = U and p = ^r(n-7)) 

lini inf ^_ ^ ^ / , . (v) dv . 

t-oo {ldF)oU{t) Jo ^^(i+T)^ ^ 

But the double sum in (6.4.1) is at most the square of the first one 
and hence is of order o(IdF) oU{t). ■ 

6.5. Proof of Theorem 2.1.3. Part of the proof is analogous to 
that of Theorem 2.1.1. Convergence of the sequence (5„)„^o to goo 
implies asymptotic equivalence g{l — x) ~ Qoo/x as x tends to 0, and 
therefore U ~ Id/goo at infinity. 
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Step 1. Argue as in step 1 of Theorem 2.1.1, using Lemma 5.5.2 
instead of Lemma 5.3.2, to show that we may take x ~ Id at infinity, 
which yields V'[^'(7(t)j (0 ~ *(1 ~ 1^^)19* ^ t tends to infinity. 

Step 2. The arguments used in step 2 of the proof of Theorem 2.1.1 
carry over, substituting Lemma 5.5.3 for Lemmas 5.3.3 and 5.3.4. 

Step 3. We prove that the process is very unUkely to reach the level 
i at a time of smaller order than t. 

Lemma 6.5.1. The following limit hold, 

P{3n:{)<,n^eU{t),Sn>t} ^ 
lim lim sup — 5^ = — = . 

e^O t^oo tF{t) 



Proof. Arguing as in the beginning of Lemma 6.1.1 — see (6.1.1) — 
it suffices to prove that for any positive 5, there exists some positive 
6 such that 

, P{T.o^j<n9jZn-ji{Zr,.j^et}>5t} 

am Iim sup et max =— = (J . 

e^O t^oo Kn^et tF{t) 

(6.5.1) 

Let c be a positive real number to be determined later. Using 
inequality (4.1.1) with A = c{5t — s„)~^logt and = 9t, the 
logarithm of the ratio 

P{ 9oZn-j 1{ ^n-i ^et}>5t] / F{t) 

is ultimately at most 

-c(l + e/S)~^ logt + ricE\Z\ logt 

Referring to the third summand in this bound, since n ^ et, it is at 
most 

clogt ^ i^i^n, r -7 ^ <^log(l-r?) t I 
-^9 eE\Z\l[ Z ^ 1^ I = -(log*) • 
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Let u he a positive real number such that 1 — a + 2u is negative. 
The fourth summand is ultimately at most 

\ g* c log t / 

\ g* c log t / 

^ ^^l+{cg*0/5)-a+iy ^ 

where we used Potter's bound to obtain the last inequality. There- 
fore, (6.5.2) is ultimately at most 

(-c(l + e/S)-^ + r]cE\Z\ +a + e + o(l)) logt + ef+('=s'e/6)-cc+u _ 
We take 

r] = l/2E\Z\, € = d/3, c = 8a 

and 9 small enough so that cg*9/5 ^ v, which, given how ly was 
defined, guarantees that l + (cg*9/6) — a + u is negative. This proves 
(6.5.1) as well as the lemma. ■ 

Step 4- We need to prove that the process is very unlikely to reach 
the level t at a time of larger order than t. This follows from Lemma 
6.1.2 whose proof, and hence, conclusion, remains valid in the present 
context. 

Step 5. Similarly to the previous step. Lemma 6.1.3 remains valid 
in the present context. 

Step 6. Similarly to the previous step. Lemma 6.1.4 remains valid. 

An application of Theorem 3.2.1 yields the upper bound. The 
proof of the lower bound of Theorem 2.1.1 carries over in the present 
setting, and this concludes the proof of Theorem 2.1.3. 

6.6. Proof of Theorem 2.2.1. We only sketch the proof. Assume 
without loss of generality that /Lt = — 1 and define as before 

v.,„(x) = E{s, I = a.) = { ^; ^ ^ 
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For X positive, we define 



V'+,i(a;) = max xgu + Sj+fc 

and for x negative define 

ip-,i{x) = max xQk + Si+k ■ 

9k<0 

By the same arguments as in our heuristic, we expect to prove that 
to reach the level t, either ^_|_^„(X„) > t or > t for some 

n. The actual proof can be done by redefining as the two-sided 
event { ^ Ox{t) } and using the tail balance condition. Thus we 
have 

Similarly to what we proved previously, one has 

'<P+,n{x) ^ 9*X + Sn 

as X tends to infinity and 

1p-,nix) ~ 9*X + Sn 

as X tends to minus infinity. The result follows as in the proof of 
Theorem 2.1.1. ■ 

6.7. Proof of Theorem 2.3.1. The theorem is proved by applying 
Theorem 3.3.1. The tail balance condition (2.2.1) guarantees that 
(S6) holds with the two-sided event this can be seen by exactly 
the same arguments we used to prove Lemma 6.3.4, using two-sided 
versions of the events B^. Thus, it remains to show that (3.3.1) 
holds. 

We first asume without loss of generality that ^ = —1. Equality 
(6.1) shows that for any positive real number A, r and y, 

ht{X,r, y) 

= t~^^V\u{t)\,VTU{t)\ {x{i)y) 
= -t~^9[o,xu{t)) 

+ l{ lXU{t)\ ^ lTU{t)\ }t-^gixuit)i-iruit)iixit)y+i) . 
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Therefore, setting 



and using that we take x equal to U in this case, we have, using 
Lemma 5.1.1, the pointwise convergence 

hm ht{X,T,y) = h{\,T,y) . 

Let e be a positive real number. We prove that ht{ - ,T,y) tends to 
h{- ,T,y) in D[0, 1/e]. For this, note that 

1{ [\U{t)\ ^ \TU{t)\ } = l{ ^J^A ^ r } . 

Set i't(A) = \\t\J {t)\ I {tU (t)) . Then Lemma 5.1.1 implies that, as 
t tends to infinity, 

AT 

ht{vt{X),T,y) - h{X,T,y) = -t-^9[o,vt{\)u(t)) + + 

+ 1{ A ^ r } (t-^^L L^.j _ L.^(,)j {x{t)y + 1) - ^^r(7) 

tends to uniformly in A in any fixed compact subset of the positive 
half-line. Moreover, since 7 is positive and the gi are ultimately 

positive, Lemma 5.1.1 also shows that t~"^5'[o,Ai/(t)) tends to AT/r(l + 
7) uniformly on any interval of the form [ 0, 1/e ] . Therefore, taking e 
to be less than r, this shows that ht(yt{X),T,y) — h{X,T,y) converges 
uniformly to on [0, 1/e]. Since Vf tends to the identity uniformly 
in [0, 1/e], it follows from the definition of the Skorohod topology 
(sec Billingslcy, 1968, definition of the distance d in section 14) that 
for every r and y the function ht{- ,T,y) converges to h{ • ,T,y) in 
D[0,l/e]. 

We then apply Theorem 3.3.1 to obtain Theorem 2.3.1 when 

/i = — 1. For a general negative mean /i, let {Xi)i^Q be as before a 
sequence of independent and identically distributed random variables 
with mean —1 and let Xi = {—jijXi, i ^ 0. We agree to cover 
by a tilde whatever quantity is calculated on the Xi and to leave 
uncovered quantities calculated on the Xj. Then, with the notation 
of section 2, 
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M > t if and only if M > t/{-n) , 

= A^t/(-^) , 
Jt = Jt/(-M) > 

It follows that the limiting random variables (@, r, F) satisfy 

@ = @((-/,)V7.)^ ~^(_^)-i/7^ and y = 

and this completes the proof of Theorem 2.3.1. ■ 
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